- •Раздел 1 Технологический цикл обработки информации
- •Раздел 2 Понятие алгоритма. Свойства. Способы описания
- •Раздел 3 Алгоритмы структуры данных и система
- •Тема 3.1 Структура программного модуля. Состав
- •Тема 3.2 Условный оператор, оператор выбора. Логические операции в Паскале, таблицы истинности, основные законы алгебры логики
- •Тема 3.3 Операторы организации циклов
- •Тема 3.4 Итерационные алгоритмы и программы
- •Тема 3.5 Массивы. Определение, описание, размещение в
- •Тема 3.6 Процедуры и функции. Заголовок и тело процедур и функций, классификация параметров. Вызов процедур и функций. Особенности их использования
- •Тема 3.7 Метод пошаговой детализации (последовательного
- •Тема 3.8 Организация библиотек. Стандартные библиотечные модули и модули пользователя. Структура Unita
- •Тема 3.9 Символьные переменные и строки. Организация,
- •Тема 3.10 Сортировка и поиск информации. Методы
- •Тема 3.11 Рекуррентные выражения. Рекурсия. Достоинства и
- •Тема 3.12 Стандартные процедуры и функции модулей crt и
- •Тема 3.13 Стандартные процедуры и функции Unit Graph.
- •Тема 3.14 Организация памяти. Стековая память. Директива
- •Тема 3.15 Динамические структуры данных и их организация
- •Раздел 4 Основные комбинаторные алгоритмы и алгоритмы на графах
- •Тема 4.1 Алгоритмы генерирования перестановок, множества всех подмножеств, k-элементных подмножеств
- •Тема 4.2 Введение в теорию графов. Способы представления ориентированных и неориентированных графов
- •Тема 4.3 Поиск в графе. Построение остовного дерева графа.
- •Тема 4.4 Алгоритмы с возвратом, их реализация с помощью
- •Раздел 5 Организация файловой системы в Паскале
- •Тема 5.1 Типы файлов, объявление, физическая и логическая
- •Тема 5.2 Типизированные и текстовые файлы их назначение и
- •Программирование с использованием множеств (Задания 151-180)
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ
БЕЛАРУСЬ
МОГИЛЕВСКИЙ ГОСУДАРСТВЕННЫЙ ПОЛИТЕХНИЧЕСКИЙ
КОЛЛЕДЖ
Специальность 2-40 01 01
Дисциплина Основы алгоритмизации и программирования
РЕКОМЕНДОВАНО УТВЕРЖДАЮ
цикловой комиссией Зам. директора по УР
«Программное обеспечение _______В.А. Бансюкова
информационных технологий»
Протокол № 6 от 2.02.2010 2.02.2010
Председатель ЦК______А.Н. Пикулина
Программа дисциплины,
задания на домашнюю контрольную работу №1 и методические рекомендации
по их выполнению для учащихся заочного
отделения
Разработал преподаватель
А.Н. Пикулина
2010
Рецензент О.В.Сергиенко
Пояснительная записка
Для учащихся специальности “Программное обеспечение информационных технологий” необходимо получить навыки алгоритмизации и программирования вычислительных, экономических и финансовых задач.
Для этого необходимо изучить несколько языков высшего уровня с упором на алгоритмизацию таких задач, при этом использовать сведения других специальных курсов, таких как «Прикладная информатика», «Основы высшей математики», «Численные методы», «Основы теории вероятности и математической статистики».
Дисциплина "Основы алгоритмизации и программирования" ставит своей целью изучение основ алгоритмизации, методов проектирования и разработки программ на языках программирования Паскаль на основе интегрированной среды Турбо-Паскаля и современной системы программирования Delphi.
В качестве базового языка для изучения основ программирования выбран Паскаль по следующим причинам:
относительно небольшое количество базовых конструкций;
структурированность языка;
четкое разделение секций описания и реализации;
широкие возможности для написания самых различных по направленности программ;
гибкие возможности в отношении представления данных.
система программирования Delphi - логическое продолжение языка Object Pascal и поэтому является хорошим средством разработки объектно-ориентированных приложений.
Цели и задачи изучения дисциплины:
сформировать представление об основных этапах проектирования, разработки, отладки, тестирования программ;
сформировать знания о способах описания и представления алгоритмов;
сформировать навыки разработки стандартных алгоритмов;
сформировать умения использовать все возможные средства для автоматизации программирования;
научить находить различие между структурным и объектным подходом к реализации задачи;
научить применять эффективные средства языка для написания программ;
научить строить программы, исходя из современных подходов к проектированию и программированию;
научить применять различные структуры данных;
Изучение дисциплины "Основы алгоритмизации и программирования" завершается курсовым проектированием. Выдать задание на курсовое проектирование целесообразно как можно раньше, так как необходимо время учащимся для сбора и изучения необходимого для выполнения курсового проекта материала.
Задачами курсового проектирования являются:
систематизация знаний, полученных при изучении дисциплины;
приобретение опыта в комплексной разработке и реализации практических задач;
совершенствование практических навыков в использовании и разработке современных информационных систем;
практическое использование языков программирования Паскаль и Delphi.
Программа дисциплины и методические рекомендации по ее изучению
Введение
Предмет и задачи курса, его связь с другими дисциплинами.
История создания и развития систем программирования. Классификация систем программирования.
Основы техники безопасности при работе на компьютере
Литература [1, с.10-54], [5, с.80-81], [29] , [32], [33], [34], [38], [39], [41], [42].
Методические рекомендации
При изучении данного раздела следует ознакомиться с целями и задачами курса, областями применения, историей создания и развития систем программирования, классификацией систем программирования. Получить знания о технологическом цикле обработки информации на компьютере, об этапах подготовки и обработки информации
Раздел 1 Технологический цикл обработки информации
Технологический цикл обработки информации на компьютере, методы разработки программ. Этапы подготовки и обработки информации.
Литература [1, с. 22-24], [5, с.84-86, 90-94, 152-161], [14], ,[20], [24] , [29] , [30] , [32], [33], [34] , [35], [36], [37],[38], [44].
Методические рекомендации
При изучении данного раздела следует ознакомиться с этапами технологического цикл обработки информации на компьютере- постановкой задачи, разработкой алгоритма, составлением программы, методами разработки программ- структурным, модульным.
При изучении данной темы обратите внимание на следующие вопросы:
1 Этапы алгоритмизации: разработка, обоснование, представление, анализ.
2 Анализ построения алгоритма.
3 Стандарты структурного программирования.
4 Методы проектирования алгоритмов.
Раздел 2 Понятие алгоритма. Свойства. Способы описания
Понятие алгоритма. Свойства алгоритмов. Способы описания алгоритмов: словесный (по шагам), в виде таблиц и формул, графический (в виде схемы), с использованием псевдокода (алгоритмического языка). Запись структур с помощью блок-схем. Три типа управляющих структур алгоритмов. Принципы их выполнения. Понятие переменной. Операция присваивания. Принципы работы с переменными
Литература [1, с 20-32], [5, с.80-94], [29] , [32], [33], [34], [38], [39], [41], [42].
Методические рекомендации
При изучении данного раздела следует обратить внимание на следующие вопросы:
1 Эмпирические свойства алгоритма: массовость алгоритма, определенность алгоритма, понятность алгоритма, конечность алгоритма, дискретность алгоритма, результативность алгоритма.
2 Основные способы описания алгоритма: словесный; алгоритмический язык; язык блок-схем; псевдокод.
3 Управляющие структур алгоритмов- следование, ветвление, повторение
4 Правила составления схем алгоритмов.
5 Изучение стандартов по правилам применения символов и выполнения схем алгоритмов. Изучение ГОСТ19.701-90 (ИСО 5807-85). Описание символов. Правила применения символов и выполнения схем.
Раздел 3 Алгоритмы структуры данных и система
программирования Паскаль
Тема 3.1 Структура программного модуля. Состав
интегрированной программной среды Алфавит языка
Базовые элементы языка Паскаль. Зарезервированные слова, операнды, операции, выражения. Константы и переменные. Основные типы данных. Скалярные типы. Операции над переменными основных типов данных. Совместимость и преобразование типов. Оператор присваивания. Арифметические действия Алгебраические выражения. Операторы ввода-вывода. Формат вывода. Структура программы на языке Паскаль. Разделы программы. Комментарии в программе. Состав интегрированной программной среды Паскаль. Задачи компилятора. Идея и реализация языка программирования Этапы составления программ. Постановка задачи. Математическая модель задачи
Литература [1, с.55-62], [5, с.95-107], [1, с.485-489], [5, с.114-117, 131-133] , [2] , [3], [7], [8], [9], [10], [11], [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25].
Методические рекомендации
При изучении данной темы следует ознакомиться с базовыми элементами языка Паскаль и структурой программного модуля, составом интегрированной программной среды, обратите внимание на следующие вопросы:
1 Что такое величина.
2 Какие величины называют аргументами, результатами, промежуточными величинами.
3 Каковы атрибуты величины.
4 Какие величины называют постоянными, переменными.
5 Какие простые типы величин существуют в языке Pascal.
6 Что определяет тип величины.
7 Простые типы данных и их атрибуты.
8 Как осуществляется ввод и вывод данных в языке Pascal.
10 Какова общая структура программы в языке Pascal.
11 Операторы присваивания и совместимости типов.
12 Что такое формат вывода.
13 Правила вычисления алгебраического выражения, логического выражения, логические операции.
14 Этапы составления программ.
15 Основные клавиши работы с Турбо-Паскалем.
16 Средства отладки программ в ИС ТР 7.0
17 Создание файла.
18 Пошаговое выполнение программы.
19 Просмотр значений переменных и выражений.