Библиографический список

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

ТЕСТИРОВАНИЕ И СОПРОВОЖДЕНИЕ ПРОГРАММ 5

ОБЯЗАТЕЛЬНЫЙ МИНИМУМ СОДЕРЖАНИЯ СРЕДНЕГО (ПОЛНОГО) ОБЩЕГО ОБРАЗОВАНИЯ 6

ВВЕДЕНИЕ В ИНФОРМАТИКУ 8

СИСТЕМЫ СЧИСЛЕНИЯ 10

Перевод из десятичной системы счисления 10

Перевод в десятичную систему счисления 11

Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и обратно 11

Выполнение арифметических операций в позиционных системах счисления 12

ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ 15

Логические законы 15

АЛГОРИТМ И ЕГО СВОЙСТВА 18

ИСПОЛНИТЕЛИ. КОМПЬЮТЕР - УНИВЕРСАЛЬНЫЙ ИСПОЛНИТЕЛЬ 22

Работа компьютера 23

TURBO PASCAL - ИСПОЛНИТЕЛЬ ПАСКАЛЬ-ПРОГРАММ 24

Конструкции Паскаля 24

Типы данных 24

Целый тип данных 25

Вещественный тип данных 26

Символьный тип данных 28

Логический тип данных 29

Выражения 30

Операторы ввода-вывода 31

Оператор присваивания 33

Общий вид программы на Паскале 34

Условный оператор 35

Операторы цикла 35

ПОСТРОЕНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ 36

ПОСТРОЕНИЕ ВЕТВЯЩИХСЯ АЛГОРИТМОВ 38

ПОСТРОЕННИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ 41

Нахождение суммы 41

Вложенные циклы 48

Переборный метод решения задач 49

ЧИСЛЕННЫЕ МЕТОДЫ 50

Метод итераций 51

Метод половинного деления 51

Вычисление определенного интеграла методом трапеций 52

СЛУЧАЙНЫЕ ЧИСЛА 53

Метод Монте-Карло (метод статистических испытаний) 53

МАССИВЫ 54

Одномерные массивы 54

Перебор элементов массива 56

Перебор подмассивов 57

КЛАССЫ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ 59

Задачи первого класса 59

Задачи второго класса 61

Задачи третьего класса 62

Задачи четвертого класса 64

СОРТИРОВКА МАССИВОВ 66

Сортировка вставками 66

Сортировка пузырьком (обменом) 67

Сортировка выбором 68

Сортировка фон Неймана (слиянием) 69

ДВУМЕРНЫЕ МАССИВЫ 72

ОБРАБОТКА СТРОК 78

ПРОЦЕДУРЫ И ФУНКЦИИ 85

РЕКУРСИЯ 89

РАБОТА С ГРАФИКОЙ 91

КЛАССЫ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 96

Компиляция и интерпретация 97

Текстовый редактор 97

Электронные таблицы 98

Системы управления базами данных (СУБД) 99

ПРИМЕР РЕШЕНИЯ ЭКЗАМЕНАЦИОННОГО БИЛЕТА 100

КОНТРОЛЬНЫЕ РАБОТЫ 106

Контрольная работа №1 106

Контрольная работа № 2 107

Контрольная работа № 3 108

Контрольная работа № 4 110

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

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

О Г Л А В Л Е Н И Е 112