ЭЛЕКТИВНЫЙ КУРС ОСНОВЫ РАЗРАБОТКИ АЛГОРИТМОВ Ю Л КОСТЮК

ЭЛЕКТИВНЫЙ КУРС «ОСНОВЫ РАЗРАБОТКИ АЛГОРИТМОВ» Ю. Л. КОСТЮК, И. Л. ФУКС Поддубных Елизавета 252 группа

ПРЕДНАЗНАЧЕН ДЛЯ: n Учащихся 10 -11 классов физикоматематического и информационнотехнологичекого профилей, а также для студентов младших курсов естественно-научных и технических специальностей, предполагающих изучение программирования.

УМК содержит n Учебное пособие Рассчитан n Примерно на 2 учебных года (1011 класс)

ЦЕЛИ: n Сформировать у учащихся прочный фундамент алгоритмического мышления, достаточный для дальнейшего обучения в вузе, и максимально полно подготовить учащихся к ЕГЭ по информатике (в соответствующей части).

n Углубить изучение темы «обработка информации» раздела «информационные процессы» основного общего курса и тему «информация и информационные процессы» профильного курса «информатика и ИКТ»

УЧЕБНЫЙ МАТЕРИАЛ: n n n Представление чисел в различных системах счисления Математическая логика и законы алгебры логики, а также принципы решения логических задач Алгоритмы и их свойства Основы устройства и принципы работы ЭВМ ОС ЭВМ и файловые системы Язык программирования Паскаль и принципы разработки программ на этом языке

СОДЕРЖАНИЕ: n n Глава 1. Информация. Алгоритм. Компьютер. Глава 2. Язык Паскаль. Разработка программ. Глава 3. Разработка алгоритмов. Приложение. Таблицы кодов.

Глава 1. Информация. Алгоритм. Компьютер. n 1. Делиться на 6 пунктов: Информационные сообщения (Содержит теорию о процессе передачи информации; о представлении чисел в различных системах счисления; отдельно рассмотрены двоичная система и представление символов, других видов информации в ЭВМ; единицы и скорость передачи информации + теоретические вопросы и практические задания по пройденной теме)

2. Основы математической логики (Содержит основные понятия математической логики, в частности, истина и ложь, предикаты; операции и законы булевой алгебры; на примерах рассмотрены преобразования с использованием законов булевой алгебры; логические выражения с операциями сравнения; взаимосвязь логических и арифметических операций + теоретические вопросы и практические задания по пройденной теме)

3. Логические задачи (В пункте рассмотрены примеры решения обширного класса задач требующих составления логического выражения для нахождения всех возможных решений; в частности, пять задач: «Таня или Маша» , «Победитель» , Расписание уроков, Фамилия машиниста, Соревнование + практические задания)

4. Алгоритм и его свойства (Содержит определение понятия «алгоритм» , подробное описание свойств алгоритма, способы задания и примеры алгоритмов + теоретические вопросы и практические задания)

5. Компьютер как универсальный исполнитель (Содержит описание основных компонентов компьютера – процессор, память и внешние устройства; состава современных персональных компьютеров + вопросы и задания)

6. Операционная система, системные и прикладные программ (В пункте рассмотрены группы программного обеспечения; история ОС; файловая система с расшифровкой некоторых стандартных имен файлов, а также таблицу с командами ОС для работы с файловой системой + вопросы и задания)

Глава 2. Язык Паскаль. Разработка программ. n 1. Делиться на 4 пункта: Среда разработки программ (В пункте рассмотрен процесс трансляции и исполнения программ; затем сравниваются среды Turbo Pascal, Delphi, Lazarus + вопросы и задания)

2. Язык Паскаль (Содержит описание синтаксиса и семантики, константы, переменные, операции присваивания, выражения, стандартные функции, условный оператор, оператор цикла и вызова процедуры, одномерные и двумерные массивы, файлы + вопросы и задания практического характера)

3. Процесс разработки программ (Содержит определения понятий математической и информационной модели; пошагово описан процесс разработки программ: 1 выявление входных данных, 2 результаты, 3 составление тестов, 4 разработка алгоритма, 5 написание программ, 6 анализ трудоемкости алгоритма, 7 переход от исходного текста к исполняемому коду, 8 тестирование и отладка программы + практические задания)

4. Блок-схемы (В пункте приводится определение понятия блок-схемы, а также примеры изображения различных операторов с помощью блок схем + вопросы и задания)

Глава 3. Разработка алгоритмов. n 1. Делится на 10 пунктов: Первые программы (На основе изученного плана построения программы разобраны примеры решения простейших задач, таких как сумма трех чисел, большее из трех чисел, значение функции, формула с закономерностью, числовой треугольник, таблица умножения + задачи дл самостоятельного решения)

2. Рекуррентные последовательности (Разобраны примеры решения более сложных задач, например, вычисление элемента рекуррентной последовательности, нахождение минимального элемента и его номера в массиве, поиск второго максимума, вычисление с заданной точностью, нахождение корня функции + задачи для самостоятельного решения)

3. Подпоследовательности в массиве (Содержит примеры решения задач: самая длинная подпоследовательность, ступеньки + задачи для самостоятельного решения)

4. Упорядоченные массивы (В пункте рассмотрены следующие задачи: поиск элемента с заданным значением, слияние упорядоченных массивов, упорядочение массива + задачи для самостоятельного решения)

5. Матрицы (Вывод змейки, общие числа + задачи для самостоятельного решения)

6. Обработка текста (Описаны процесс обработки слова в тексте, поиск строки в тексте, составление словаря, шифровка + задачи для самостоятельного решения)

7. Таблицы (Задачи: рослый ученик, вступительные экзамены, телефонный справочник + задачи для самостоятельного решения)

8. Логические игры с противником (антагонистические игры с полной информацией, камни, 15 спичек + задачи для самостоятельного решения)

9. 10. Дополнительные задачи для самостоятельного решения (список задач) Советы по решению задач (Советы по выше разобранным примерам задач)

Приложение. Таблицы кодов. n n n ASCII 866 (MS-DOS) CP-1251 (Microsoft Windows)