2

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

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

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

УТВЕРЖДАЮ

Директор колледжа

_________А.Н.Шапчиц

____________________

О С Н О В Ы А Л Г О Р И Т М И З А Ц И И

И П Р О Г Р А М М И Р О В А Н И Я

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ,

ЗАДАНИЯ НА ДОМАШНЮЮ КОНТРОЛЬНУЮ РАБОТУ №1

ДЛЯ УЧАЩИХСЯ ЗАОЧНОЙ ФОРМЫ ОБУЧЕНИЯ

ПО СПЕЦИАЛЬНОСТИ 2-40 01 01

2013

Автор: Пикулина А.Н., преподаватель УО «Могилевский государственный политехнический колледж»

Рецензент: Сергиенко О.В., преподаватель УО «Могилевский государственный политехнический колледж»

Разработано на основе учебной программы для учреждений, обеспечивающих получение среднего специального образования, утвержденной Министерством образования Республики Беларусь, 2007.

Обсуждено и одобрено на

заседании цикловой комиссии

специальности «Программное

обеспечение информационных технологий»

Протокол № ______ от _________________

Согласовано с цикловой комиссией

стандартизации

Протокол № ______ от _________________

Пояснительная записка

Для учащихся специальности “Программное обеспечение информационных технологий” необходимо получить навыки алгоритмизации и программирования вычислительных, экономических и финансовых задач.

Для этого необходимо изучить несколько языков высшего уровня с упором на алгоритмизацию таких задач, при этом использовать сведения других специальных курсов, таких как «Прикладная информатика», «Основы высшей математики», «Численные методы», «Основы теории вероятности и математической статистики».

Дисциплина "Основы алгоритмизации и программирования" ставит своей целью изучение основ алгоритмизации, методов проектирования и разработки программ на языках программирования Паскаль на основе интегрированной среды Турбо-Паскаля и современной системы программирования Delphi.

В качестве базового языка для изучения основ программирования выбран Паскаль по следующим причинам:

• относительно небольшое количество базовых конструкций;

• структурированность языка;

• четкое разделение секций описания и реализации;

• широкие возможности для написания самых различных по направленности программ;

• гибкие возможности в отношении представления данных;

• система программирования Delphi - логическое продолжение языка Object Pascal и поэтому является хорошим средством разработки объектно-ориентированных приложений.

Цели и задачи изучения дисциплины:

• сформировать представление об основных этапах проектирования, разработки, отладки, тестирования программ;

• сформировать знания о способах описания и представления алгоритмов;

• сформировать навыки разработки стандартных алгоритмов;

• сформировать умения использовать все возможные средства для автоматизации программирования;

• научить находить различие между структурным и объектным подходом к реализации задачи;

• научить применять эффективные средства языка для написания программ;

• научить строить программы, исходя из современных подходов к проектированию и программированию;

• научить применять различные структуры данных;

Специалист должен в области алгоритмизации и программирования знать на уровне представления:

- эволюцию языков программирования, их классификацию, поня­тие системы программирования;

- структуру программного обеспечения и систем программирова­ния;

- статические и динамические структуры данных;

- зависимость эффективности алгоритмов от способов представле­ния данных;

знать на уровне понимания:

- понятие алгоритмизации, свойства алгоритмов, общие принципы построения алгоритмов, способы описания алгоритмов, виды алгорит­мов, программ и данных;

- принципы построения эффективных алгоритмов;

- основы структурного проектирования программ;

-методы разработки программ, структуру программы, основные элементы языка программирования, операторы, функции и операции, управляющие структуры, структуры данных, файлы, классы памяти;

- принципы программирования на процедурно-ориентированном языке на примере одного из простых языков программирования (напри­мер, Паскаль, Си);

- виды подпрограмм, методику разработки библиотек подпро­грамм;

уметь:

- разрабатывать алгоритм решения задачи;

- разрабатывать программы, проводить их отладку, тестирование п верификацию;

- использовать разработанные библиотеки подпрограмм.

В результате изучения дисциплины учащиеся выполняют 2 домашние контрольные работы, курсовой проект и сдают экзамен.

Общие методические рекомендации по выполнению домашней

контрольной работы № 1

Основным методом изучения дисциплины является самостоятельная работа, которая должна проводиться в последовательности, предусмотренной программой дисциплины, и быть обязательно систематической.

Задания на домашнюю контрольную работу № 1 разработаны в количестве 100 вариантов в соответствии с программой курса. Номера заданий выбираются в соответствии с двумя последними цифрами шифра учащегося, на пересечении соответствующей строки с соответствующим столбцом из таблицы 2.

Каждый вариант содержит 6 практических заданий. При оформлении контрольной работы следует придерживаться следующих требований:

1. Работа выполняется в отдельной тетради или на листах А4 (шрифт 12-14, межстрочный интервал - одинарный). Следует пронумеровать страницы и оставить на них поля: справа – не менее 3 см для замечаний преподавателя, остальные поля – 2,5 см.

2. На титульном листе указываются шифр, фамилия, имя, отчество учащегося, дисциплина и номер работы, номер группы.

3. Ответ следует начинать с номера и полного названия вопроса, он должен содержать схему алгоритма решения задачи, текст программы на языке Паскаль с краткими, но достаточно обоснованными, пояснениям.

4 Чертежи и схемы следует выполнять аккуратно, соблюдая масштаб и ГОСТ19.701-90 (ИСО 5807-85).

5 В конце работы следует указать список использованных источников, которым вы пользовались, проставить дату выполнения работы и подпись.

6 К контрольной работе прикладывается диск с файлами, содержащими программы решения задачи.

7 Если в работе допущены недочеты или ошибки, то учащийся должен выполнить все указания преподавателя, сделанные в рецензии.

8 Контрольная работа должна быть выполнена в срок (в соответствии с учебным графиком). В период сессии работы на проверку не принимаются.

9 Учащиеся, не имеющие зачета по домашней контрольной работе, к экзамену не допускаются.

10 Во время экзамена зачтенные контрольные работы предоставляются преподавателю.

Критерии оценки домашней контрольной работы № 1

Кконтрольная работа, признанная преподавателем удовлетворительной и содержащая 75% положенного объема, оценивается «Зачтено».

Контрольная работа будет не зачтена, если:

- выполнена не по варианту;

- нет схем алгоритмов;

- нет диска с программами;

- есть существенные недочеты в заданиях (в сумме более 25%);

- не выполнено одно задание (17%) и есть незначительные недочеты в остальных заданиях (в сумме более 10%).

Список используемых источников

1. ГОСТ ИСО/ МЭК 2382-99. Информационные технологии. Словарь. Ч. 1. Основные термины.

2. ГОСТ19.701-90 (ИСО 5807-85). Описание символов. Правила применения символов и выполнения схем.

3. СТУ СМК 4.04-2011. Стандарт учреждения. Общие требования к оформлению текстовых документов».

4. Немюгин, С.А.TURBO PASCAL. Программирование на языке высокого уровня / С.А. Немюгин. – Санкт-Петербург: Питер, 2003. –504с. ил.

5. Котов, В.М. Информатика. Методы алгоритмизации: Учеб. пособие для 10-11 –х кл. общеоразоват. шк. с углубл. изучением информа-тики. / В.М. Котов, О.И. Мельников. – Минск: Нар. асвета, 2000. – 221с. ил.

6. Федоренко, Ю.А. Алгоритмы и программы на Turbo Pascal / Ю.А. Федоренко. – Санкт-Петербург: Питер, 2001. – 240 с. ил.

Программа дисциплины и методические рекомендации по ее

изучению

Введение

Предмет и задачи курса, его связь с другими дисциплинами.

История создания и развития систем программирования. Классификация систем программирования.

Основы техники безопасности при работе на компьютере.

Литература: [4, с. 10-54]; [5, с. 80-81]

Раздел 1 Технологический цикл обработки информации

Технологический цикл обработки информации на компьютере, методы разработки программ. Этапы подготовки и обработки информации.

Литература: [1, с. 22-24]; [5, с. 84-86, 90-94, 152-161]

Вопросы для самоконтроля

1 Этапы алгоритмизации: разработка, обоснование, представление, анализ.

2 Анализ построения алгоритма.

3 Стандарты структурного программирования.

4 Методы проектирования алгоритмов.

Раздел 2 Понятие алгоритма. Свойства. Способы описания

Понятие алгоритма. Свойства алгоритмов. Способы описания алгоритмов: словесный (по шагам), в виде таблиц и формул, графический (в виде схемы), с использованием псевдокода (алгоритмического языка). Запись структур с помощью блок-схем. Три типа управляющих структур алгоритмов. Принципы их выполнения. Понятие переменной. Операция присваивания. Принципы работы с переменными.

Литература: [4, с. 20-32]; [5, с. 80-94]

Вопросы для самоконтроля

1 Эмпирические свойства алгоритма: массовость алгоритма, определенность алгоритма, понятность алгоритма, конечность алгоритма, дискретность алгоритма, результативность алгоритма.

2 Основные способы описания алгоритма: словесный; алгоритмический язык; язык блок-схем; псевдокод.

3 Управляющие структур алгоритмов следование, ветвление, повторение

4 Правила составления схем алгоритмов.

5 Изучение стандартов по правилам применения символов и выполнения схем алгоритмов. Изучение ГОСТ19.701-90 (ИСО 5807-85). Описание символов. Правила применения символов и выполнения схем.

Раздел 3 Алгоритмы структуры данных и система

программирования Паскаль

Тема 3.1 Структура программного модуля. Состав

интегрированной программной среды Алфавит языка

Базовые элементы языка Паскаль. Зарезервированные слова, операнды, операции, выражения. Константы и переменные. Основные типы данных. Скалярные типы. Операции над переменными основных типов данных. Совместимость и преобразование типов. Оператор присваивания. Арифметические действия Алгебраические выражения. Операторы ввода-вывода. Формат вывода. Структура программы на языке Паскаль. Разделы программы. Комментарии в программе. Состав интегрированной программной среды Паскаль. Задачи компилятора. Идея и реализация языка программирования Этапы составления программ. Постановка задачи. Математическая модель задачи.

Литература: [4, с. 55-62]; [5, с. 95-107]

Вопросы для самоконтроля

1 Что такое величина.

2 Какие величины называют аргументами, результатами, промежуточными величинами.

3 Каковы атрибуты величины.

4 Какие величины называют постоянными, переменными.

5 Какие простые типы величин существуют в языке Pascal.

6 Что определяет тип величины.

7 Простые типы данных и их атрибуты.

8 Как осуществляется ввод и вывод данных в языке Pascal.

10 Какова общая структура программы в языке Pascal.

11 Операторы присваивания и совместимости типов.

12 Что такое формат вывода.

13 Правила вычисления алгебраического выражения, логического выражения, логические операции.

14 Этапы составления программ.

15 Основные клавиши работы с Турбо-Паскалем.

16 Средства отладки программ в ИС ТР 7.0

17 Создание файла.

18 Пошаговое выполнение программы.

19 Просмотр значений переменных и выражений.