- •Задачник-сборник по информатике
- •I. Информация и информационный процессы
- •1. Задачи на использование алфавитного подхода в измерении информации
- •2. Задачи на вероятностный подход в измерении информации. Равновероятные события
- •2. Задачи на вероятностный подход в измерении информации. Неравновероятные события
- •3. Задачи на использование условного оператора
- •4. Задачи на использование условного оператора
- •6. Задачи на использование циклических конструкций
- •7. Задачи на использование циклических конструкций
- •8. Задачи на использование циклических конструкций и работу с числами, где заранее неизвестно, сколько в них цифр
- •8. По блок-схеме написать программу с использованием цикла
- •9. Задачи на использование цикла
- •11.Простейшие задачи на использование одномерного массива
- •12. Анализ одномерного массива
- •13. Нахождение максимума и минимума в массиве
- •14. Практически выполнить следующие пункты в одной программе (ничего не удаляя и запуская её после выполнения каждого пункта, начиная с пункта 4)
- •15. Практическая работа на вставку и удаление элементов массива
- •16. Вставка и удаление элементов
- •19. Практическая работа «Работа с одномерным массивом»
- •20. Практическая работа «Основные операции с двумерными массивами»
- •21. Задачи на использование двумерного массива
- •22. Задачи на использование двумерного массива
- •Лабораторная работа «Линейные вычислительные процессы»
- •1. Цель работы
- •2. Варианты заданий
- •3. Методические указания по выполнению лабораторной работы
- •4. Пример оформления отчета по лабораторной работе
- •А. Постановка задачи
- •Б. Разработка алгоритма
- •В. Схема алгоритма
- •Г. Контрольный расчет
- •Д. Программа на языке Pascal
- •Линейные вычислительные процессы
- •Е. Выводы
- •5. Контрольные вопросы
- •Лр. Разветвляющиеся вычислительные процессы
- •Метод 1. Использование вложенных инструкций if then else
- •А. Постановка задачи
- •Б. Схема алгоритма
- •В. Контрольный расчет
- •Г. Программа на языке Паскаль
- •5. Методические указания по выполнению контрольного расчета
- •6. Контрольные вопросы
2. Задачи на вероятностный подход в измерении информации. Равновероятные события
«Вы выходите на следующей остановке?» — спросили человека в автобусе. «Нет», — ответил он. Сколько информации содержит ответ?
«Петя! Ты пойдешь сегодня в кино?» - спросил я друга. «Да», - ответил Петя. Сколько информации я получил?
Сколько информации содержит сообщение, уменьшающее неопределенность знаний в 8 раз?
Какой объем информации содержит сообщение, уменьшающее неопределенность в 4 раза?
Вы подошли к светофору, когда горел желтый свет. После этого загорелся зеленый. Какое количество информации вы при этом получили?
Группа школьников пришла в бассейн, в котором 4 дорожки для плавания. Тренер сообщил, что группа будет плавать на дорожке номер 3. Сколько информации получили школьники из этого сообщения?
На железнодорожном вокзале 8 путей отправления поездов. Вам сообщили, что ваш поезд прибывает на четвертый путь. Сколько информации вы получили?
В коробке лежат 16 кубиков. Все кубики разного цвета. Сколько информации несет сообщение о том, что из коробки достали красный кубик?
Была получена телеграмма: «Встречайте, вагон 7». Известно, что в составе поезда 16 вагонов. Какое количество информации было получено?
При угадывании целого числа в диапазоне от 1 до N было получено 9 бит информации. Чему равно N?
При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит этот диапазон?
Сообщение о том, что ваш друг живет на 10 этаже, несет 4 бита информации. Сколько этажей в доме?
Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме?
В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?
Загадано слово из 10 букв. Вы просите открыть пятую букву. Вам ее открыли. Сколько информации вы получили?
В розыгрыше лотереи участвуют 64 шара. Выпал первый шар. Сколько информации содержит зрительное сообщение об этом?
В игре «лото» используется 50 чисел. Какое количество информации несет выпавшее число?
Какое количество информации несет сообщение о том, что встреча назначена на 3 июля в 18.00 часов?
Вы угадываете знак зодиака вашего друга. Сколько вопросов вам нужно при этом задать? Какое количество информации вы получите?
2. Задачи на вероятностный подход в измерении информации. Неравновероятные события
В корзине лежат 8 черных шаров и 24 белых. Сколько информации несет сообщение о том, что достали черный шар?
В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в корзине?
В классе 30 человек. За контрольную работу по математике получено 15 пятерок, 6 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Андреев получил пятерку?
Известно, что в ящике лежат 20 шаров. Из них 10 — синих, 5 — зеленых, 4 - желтых и 1 - красный. Какое количество информации несут сообщения о том, что из ящика случайным образом достали черный шар, белый шар, желтый шар, красный шар?
За четверть ученик получил 100 оценок. Сообщение о том, что он получил пятерку, несет 2 бита информации. Сколько пятерок ученик получил за четверть?
В ящике лежат фигурки разной формы — треугольные и круглые. Треугольных фигурок в ящике 15. Сообщение о том, что из ящика достали фигуру круглой формы, несет 2 бита информации. Сколько всего фигурок было в ящике?
В ведерке у рыбака караси и щуки. Щук в ведерке 3. Зрительное сообщение о том, что из ведра достали карася, несет 1 бит информации. Сколько всего рыб поймал рыбак?
II. Алгоритмизация и программирование
1. По схеме алгоритма написать программу
2. Задачи на использование условного оператора