Гладков_Кулютникова Информатика

113Гладков В.П., Кулютникова Е.А. Пособие по информатике для самообразования.

n дней подряд, когда продажи сока и кваса чередовались. Напишите программу для решения этой задачи.

7.Задана строка. Нужно удалить ее части, заключенные в правильно расставленные фигурные скобки. Фигурные скобки могут быть вложенными. Например, задано: “abc{def{ghi}jkl{mn}}jhqr{stuvw}xyz”. Получено после преобразований: “abcjhqrxyz”.

Напишите программу для решения этой задачи.

8.В чем сходство и различие процедуры и функции? Приведите не менее трех сходств и различий.

9.Выписаны подряд годы с 1950 по 2050. Найдите цифру, стоящую на k-ом месте. Напишите программу для решения этой задачи.

Контрольная работа № 5

1.Какова роль алгоритмов в жизни общества.

2.Что такое и для чего предназначены банки данных. Приведите примеры задач, которые можно решать с помощью банков данных.

3.В двухмерном массиве n×n выбрать такую диагональ, параллельную главной, сумма элементов которой была бы максимальной. Напишите программу для решения этой задачи.

4.Известны фамилии певцов, года и количество проданных пластинок в этот год. Оценивая популярность общим количеством проданных пластинок, определите самого популярного певца. Напишите программу для решения этой задачи.

5.N детей играют в “ считалочку”. Они встали в круг и гачали отсчет с человека, выбранного случайно. Последовательно выбывает r-ый человек до тех пор, пока не останется один человек - победитель игры. После выбытия отсчет продолжается со следующего за выбывшим человека. Определить номер победителя. Напишите программу для решения этой задачи.

6.Выбраны шесть слогов: ма, лы, ши, си, ро, та. Укажите все различные сочетания, состоящие из трех различных выбранных слогов. Напишите программу для решения этой задачи.

7.Пароход в понедельник проплывает случайное количество километров из интервала от А до В; во вторник - в два раза больше, чем в понедельник; в среду - в три раза меньше, чем во вторник; в четверг - на 40 % больше, чем в среду; в пятницу - половину того, что он проплыл во вторник, среду и четверг вместе. В субботу и воскресенье пароход стоит. Определите полный путь парохода за n дней, если движение он начал в понедельник. Напишите программу для решения этой задачи.

8.Бригада из трех роботов собирает за один день одного нового робота. Время жизни нового робота - пять дней, по истечении которых он погибает. Определите, сколько роботов будет существовать через n дней, если на момент старта имеется 9 новых роботов. Роботы, не вошедшие в бригаду, простаивают. Напишите программу для решения этой задачи.

9.В тексте через запятую перечислены русские и английские слова. Напишите программу, которая по буквенному составу слова разобьет все слова текста на три списка: русские слова, английские слова, слова, которые нельзя определить однозначно.

Например, слово “ щука” - явно русское слово; “computer” - явно английское слово; “ сева”

-слово, которое может быть русским или английским по составу букв.

10.Последовательность {xn}:1, 2/1, 3/2, 5/3, 8/5, ... задается так: x+1+ = 1 и xi=1+1/xi-1

для каждого i = 1, 2, 3, ..., n. Найдите число, которое меньше всех членов последовательности с четными номерами (x2, x4, x6, ...) и одновременно больше всех ее

114Гладков В.П., Кулютникова Е.А. Пособие по информатике для самообразования.

членов с нечетными номерами (x1, x3, x5, ...). Напишите программу для решения этой задачи.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1.Каймин В.А. и др. Основы информатики и вычислительной техники: Пробное учебное пособие для 10-11-х классов средней школы. М.: Просвещение, 1990.

2.Гейн А.Г., Житомирский В.Г. и др. Основы информатики и вычислительной техники: Пробное учебное пособие. Свердловск.: Изд-во Уральского университета, 1992.

3.Кушниренко А.Г. и др. Основы информатики и вычислительной техники: Пробный учебник для средних учебных заведений. М.: Просвещение, 1992.

4.Ершов А., Кушниренко А. и др. Основы информатики и вычислительной техники: Пробный учебник для средних учебных заведений. М.: Просвещение, 1988.

5.Гладков В.П. Конспект лекций по программированию для начинающих: Учебное пособие /Перм. гос. техн. ун-т. – Пермь, 1998.

6.Гладков В.П. Задачи по информатике на вступительном экзамене в вуз и их решения. Пермь: ПГТУ, 1997.

7.Каймин В.А., Жданович В.С. Информатика: Учебное пособие для старшеклассников и абитуриентов. М.: АСТ, 1996.

8.Сенокосов А.И., Гейн А.Г. Информатика: Учебное пособие для 8-9-х классов школ с углубленным изучением информатики. М.: Просвещение, 1995.

9.Информационные технологии в образовании: Материалы V Международной конференции "ИТО-96". Москва, 26 - 29 ноября 1996 г.

10.Справочник для поступающих в высшие учебные заведения / Под ред. А.С.Зеленского. М.: Научно-технический центр "Университетский" : АСТ - ПРЕСС, 1997.

11.Керниган Б., Плоджер Ф. Инструментальные средства программирования на языке Паскаль. М.: Радио и связь, 1995.

12.В.П.Гладков. Информатика: Учебное пособие для заочников. - Пермь : ПГТУ, 1995. 13.Энциклопедия головоломок. Книга для детей и родителей. М.:АСТ-ПРЕСС, 1998. 14.Дагене В.А., Григас Г.К., Аугутис К.Ф. 100 задач по программированию. Книга дляя

учащихся. М.: Просвещение, 1993.

О Г Л А В Л Е Н И Е
ПРЕДИСЛОВИЕ....................................................................................................................................................	3
ОСНОВНЫЕ НАВЫКИ И УМЕНИЯ...................................................................................................................	3
Логическая культура: знание логики, логическая интуиция. ........................................................................	3
Языковые знания и умения................................................................................................................................	4
Поисковые знания и умения..............................................................................................................................	4
Алгоритмические навыки и умения. ................................................................................................................	4
ОБЩИЕ ПОДХОДЫ К ПОСТРОЕНИЮ АЛГОРИТМОВ .................................................................................	4
ТЕСТИРОВАНИЕ И СОПРОВОЖДЕНИЕ ПРОГРАММ ..................................................................................	6
ОБЯЗАТЕЛЬНЫЙ МИНИМУМ СОДЕРЖАНИЯ СРЕДНЕГО (ПОЛНОГО) ОБЩЕГО ОБРАЗОВАНИЯ ...	7
ВВЕДЕНИЕ В ИНФОРМАТИКУ.........................................................................................................................	8
СИСТЕМЫ СЧИСЛЕНИЯ ..................................................................................................................................	10
Перевод из десятичной системы счисления.................................................................................................	11
Перевод в десятичную систему счисления...................................................................................................	12
Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и
обратно............................................................................................................................................................	12
Выполнение арифметических операций в позиционных системах счисления...........................................	13
ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ ................................................................................................	15
Логические законы ..........................................................................................................................................	16
АЛГОРИТМ И ЕГО СВОЙСТВА.......................................................................................................................	18

115Гладков В.П., Кулютникова Е.А. Пособие по информатике для самообразования.
ИСПОЛНИТЕЛИ. КОМПЬЮТЕР - УНИВЕРСАЛЬНЫЙ ИСПОЛНИТЕЛЬ..................................................	22
Работа компьютера.......................................................................................................................................	24
TURBO PASCAL - ИСПОЛНИТЕЛЬ ПАСКАЛЬ-ПРОГРАММ ......................................................................	25
Конструкции Паскаля.....................................................................................................................................	25
Типы данных ....................................................................................................................................................	25
Целый тип данных ..........................................................................................................................................	26
Вещественный тип данных............................................................................................................................	27
Символьный тип данных ................................................................................................................................	29
Логический тип данных..................................................................................................................................	30
Выражения......................................................................................................................................................	31
Операторы ввода-вывода ..............................................................................................................................	33
Оператор присваивания.................................................................................................................................	34
Общий вид программы на Паскале................................................................................................................	35
Условный оператор ........................................................................................................................................	36
Операторы цикла............................................................................................................................................	37
ПОСТРОЕНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ.................................................................................................	38
ПОСТРОЕНИЕ ВЕТВЯЩИХСЯ АЛГОРИТМОВ............................................................................................	39
ПОСТРОЕННИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ .......................................................................................	42
Нахождение суммы ........................................................................................................................................	43
Вложенные циклы ...........................................................................................................................................	50
Переборный метод решения задач................................................................................................................	51
ЧИСЛЕННЫЕ МЕТОДЫ ....................................................................................................................................	52
Метод итераций.............................................................................................................................................	52
Метод половинного деления...........................................................................................................................	53
Вычисление определенного интеграла методом трапеций........................................................................	54
СЛУЧАЙНЫЕ ЧИСЛА........................................................................................................................................	55
Метод Монте-Карло (метод статистических испытаний) .....................................................................	55
МАССИВЫ...........................................................................................................................................................	56
Одномерные массивы......................................................................................................................................	56
Перебор элементов массива ..........................................................................................................................	58
Перебор подмассивов......................................................................................................................................	59
КЛАССЫ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ ...........................................................................................	61
Задачи первого класса.....................................................................................................................................	61
Задачи второго класса ...................................................................................................................................	63
Задачи третьего класса.................................................................................................................................	65
Задачи четвертого класса.............................................................................................................................	66
СОРТИРОВКА МАССИВОВ..............................................................................................................................	68
Сортировка вставками..................................................................................................................................	68
Сортировка пузырьком (обменом) ................................................................................................................	69
Сортировка выбором......................................................................................................................................	70
Сортировка фон Неймана (слиянием) ..........................................................................................................	71
ДВУМЕРНЫЕ МАССИВЫ.................................................................................................................................	74
ОБРАБОТКА СТРОК ..........................................................................................................................................	80
ПРОЦЕДУРЫ И ФУНКЦИИ ..............................................................................................................................	88
РЕКУРСИЯ...........................................................................................................................................................	92
РАБОТА С ГРАФИКОЙ......................................................................................................................................	94
КЛАССЫ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ...............................................................................................	99
Компиляция и интерпретация.....................................................................................................................	100
Текстовый редактор ....................................................................................................................................	100
Электронные таблицы.................................................................................................................................	101
Системы управления базами данных (СУБД) ............................................................................................	103
ПРИМЕР РЕШЕНИЯ ЭКЗАМЕНАЦИОННОГО БИЛЕТА............................................................................	104
КОНТРОЛЬНЫЕ РАБОТЫ...............................................................................................................................	108
Контрольная работа №1 .............................................................................................................................	108
Контрольная работа № 2 ............................................................................................................................	109
Контрольная работа № 3 ............................................................................................................................	111
Контрольная работа № 4 ............................................................................................................................	112
Контрольная работа № 5 ............................................................................................................................	113
БИБЛИОГРАФИЧЕСКИЙ СПИСОК...............................................................................................................	114

116Гладков В.П., Кулютникова Е.А. Пособие по информатике для самообразования.