МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ

БЕЛАРУСЬ

МОГИЛЕВСКИЙ ГОСУДАРСТВЕННЫЙ ПОЛИТЕХНИЧЕСКИЙ

КОЛЛЕДЖ

Специальность 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 Просмотр значений переменных и выражений.