- •230701 Прикладная информатика (по отраслям)
- •Содержание
- •Требования к минимуму содержания основной профессиональной образовательной программы по специальности 080802 Прикладная информатика (по отраслям)
- •Рабочая программа
- •Пояснительная записка
- •Тематический план учебной дисциплины
- •Содержание учебной дисциплины
- •Тема 1.4. Составление алгоритмов с помощью блок-схем
- •Тема 1.5. Методы и правила надежного программирования. Способы конструирования программ
- •Раздел IV. Процедуры и функции.
- •Тема 4.1. Подпрограммы
- •Тема 4.2. Параметры и аргументы, связь формальных и фактических параметров
- •Раздел V. Программирование рекурсивных алгоритмов
- •Тема 5.1. Рекурсивные процедуры и функции
- •Тема 5.2. Примеры рекурсивного программирования
- •Раздел VIII. Ввод и вывод информации: текстовые файлы
- •Тема 8.1. Файлы и их виды
- •Тема 8.2. Оперирование текстовыми файлами.
- •Раздел IX. Структурированный тип записи
- •Тема 9.1. Записи и их описание
- •Тема 9.2. Использование таблиц с разнотипными полями. Записи.
- •Раздел X. Модульное программирование
- •Тема 10.1. Методы работы с модулями. Стандартные модули языка Pascal.
- •Тема 10.2. Создание модульных программ
- •Критерии оценок
- •Литература
- •Теоретический курс Основные понятия языка Состав языка
- •Алфавит и лексемы
- •Константы
- •Имена, ключевые слова и знаки операций
- •Типы данных
- •Классификация типов
- •Стандартные типы данных Логические типы
- •Целые типы
- •Вещественные типы
- •Символьный тип
- •Порядковые типы
- •Приведение типов
- •Линейные программы
- •Переменные
- •Выражения
- •Структура программы
- •Оператор присваивания
- •Процедуры ввода-вывода
- •Ввод с клавиатуры
- •Вывод на экран
- •Операторы ветвления
- •Условный оператор if
- •Оператор варианта case
- •Операторы цикла
- •Цикл с предусловием while
- •Цикл с постусловием repeat
- •Цикл с параметром for
- •Рекомендации по использованию циклов
- •Процедуры передачи управления
- •Оператор перехода goto
- •Перечисляемый тип данных
- •Интервальный тип данных
- •Массивы
- •Двумерные массивы
- •Операции
- •Процедуры и функции для работы со строками
- •Множества
- •Операции над множествами
- •Текстовые файлы
- •Бестиповые файлы
- •Компонентные файлы
- •Прямой доступ
- •Совместимость типов
- •Совместимость по присваиванию
- •Подпрограммы
- •Процедуры
- •Функции
- •Глобальные и локальные переменные
- •Виды параметров подпрограмм
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Открытые массивы и строки
- •Параметры процедурного типа
- •Рекурсивные подпрограммы
- •Описание модулей
- •Использование модулей
- •Стандартные модули Паскаля
- •Модуль System
- •Модуль Crt
- •Модули Dos и WinDos
- •Модуль Graph
- •Модуль Strings
- •Задания для самостоятельной работы студентов
- •1. Знакомство с интегрированной средой программирования pascal
- •1. Общие положения
- •Начало работы
- •Интерфейс ide
- •Комбинации клавиш
- •2. Подготовка текста программы
- •5. Компиляция
- •5.1. Ошибки времени компиляции
- •6. Пробный запуск программы на выполнение
- •6.1. Ошибки времени выполнения программы
- •7. Запуск программы на исполнение
- •8. Завершение работы
- •9. Практическое задание
- •2. Организация работы программ линейной структуры
- •1. Управление режимами вывода данных на экран дисплея
- •1.1. Управление положением курсора на экране монитора
- •1.2. Стандартный модуль crt. Подключение модулей с помощью Uses. Процедура очистки экрана дисплея ClrScr. Функция ReadKey
- •1.3. Процедуры работы с цветом (TextColor,TextBackground)
- •2. Практическое задание – решение задач линейной структуры
- •3. Решение задач с условием
- •3. Составной оператор
- •Практическое задание – решение задач с условием
- •4. Решение задач на множественный выбор
- •5. Организация циклов с помощью оператора for
- •1.Особенности циклов
- •2. Оператор цикла с параметром (со счетчиком) for ... Do
- •3. Вложенные циклы
- •2.1. Структура вложенных циклов
- •6. Организация циклов с помощью оператора while
- •7. Организация циклов с помощью оператора repeat
- •8. Организация программ с использованием процедур
- •1. Общие положения
- •2. Описание процедуры, оператор процедуры
- •2.1. Формальные и фактические параметры
- •2.2. Параметры-значения и параметры-переменные
- •2.3. Область действия имен
- •2.4. Процедуры без параметров
- •3. Массив в процедуре
- •9. Организация программ с использованием функций
- •10. Организация программ с использованием рекурсий
- •1. Особенности рекурсии
- •11. Решение задач на обработку элементов одномерного массива
- •1. Стандартные операции с массивами
- •12. Решение задач на обработку элементов двумерного массива
- •1. Многомерные массивы
- •2. Ввод-вывод двумерного и многомерного массива
- •3. Стандартные (типовые) задачи на двумерных массивах
- •4. Практическое задание - решение задач с использованием массивов
- •13. Решение задач по обработке символьных данных
- •1. Таблица кодирования символов
- •Б азовая таблица кодировки ascii
- •2. Запись символов, специальные и управляющие символы
- •3. Операции отношения
- •4. Встроенные функции
- •14. Решение задач по обработке строковых данных
- •1. Внутреннее представление строки
- •2. Операции над строками
- •3. Строковые встроенные функции
- •4. Примеры использования процедур и функций
- •5. Практическое задание
- •Методические указания
- •15. Решение задач по обработке множественного типа
- •1. Описание множественного типа
- •2. Присваивание значений переменным множественного типа
- •3. Операции над множествами
- •3.6. Нахождение элемента во множестве
- •3.7. Приоритеты операций при работе с множествами
- •4. Практическое задание
- •16. Решение задач по обработке структурированного типа - запись
- •1. Описание записи
- •2. Обращение к элементу записи
- •3. Оператор присоединения
- •4. Практическое задание
- •Образцы контрольных работ
- •Контрольно-измерительные материалы
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БАШКОРТОСТАН
ГАОУ СПО СМПК
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
учебной дисциплины
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
специальности СПО ГОС/ФГОС
080802 Прикладная информатика (по отраслям)
230701 Прикладная информатика (по отраслям)
Разработчик: Хаертдинова Г.А.
Разрешен к использованию
«___»____________20___г.
Приказом №
Экземпляр №
2013
ОДОБРЕНО: «__» ___________ 2013г. Протокол № ___ заседания П(Ц)К Математики и информатики
Председатель П(Ц)К: ________________ Брюков А.В.
|
ДОПУЩЕНО: «__» ___________ 2013г. Протокол № ___ заседания НМС ГАОУ СПО СМПК Председатель НМС: _____________ Ванина Е.С.
|
Учебно-методический комплекс учебной дисциплины «Основы алгоритмизации и программирования»
УМК предназначен для приобретения практических навыков алгоритмизации задач и программирования на языке Pascal студентами специальности СПО ГОС 080802/ФГОС 230701 Прикладная информатика (по отраслям). УМК содержит рабочую программу по дисциплине «Основы алгоритмизации и программирования», краткий теоретический курс, задания для самостоятельной деятельности студентов и методические рекомендации к ним, образцы контрольных работ и КИМы для текущего и рубежного контроля, литературу. УМК содержит более 200 задач для самостоятельного решения, систематизированных в соответствии с темами и объединенных в 16 работ.
Разработчик: Хаертдинова Гузель Ахсановна
Рецензент(ы):
Содержание
2
ТРЕБОВАНИЯ К МИНИМУМУ СОДЕРЖАНИЯ 5
основной профессиональной образовательной программы 5
по специальности 080802 Прикладная информатика (по отраслям) 5
РАБОЧАЯ ПРОГРАММА 6
Пояснительная записка 8
Тематический план учебной дисциплины 10
Содержание учебной дисциплины 12
Критерии оценок 23
Литература 24
ТЕОРЕТИЧЕСКИЙ КУРС 25
Основные понятия языка 25
Стандартные типы данных 29
Линейные программы 34
Операторы ветвления 42
Операторы цикла 46
Оператор перехода goto 53
Массивы 55
Двумерные массивы 58
Строки 60
Записи 63
Множества 65
Файлы 67
Подпрограммы 75
Рекурсивные подпрограммы 85
Модули 86
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ 92
1. Знакомство с интегрированной средой программирования PASCAL 95
2. Организация работы программ линейной структуры 101
3. Решение задач с условием 113
3. Составной оператор 113
4. Решение задач на множественный выбор 122
5. Организация циклов с помощью оператора FOR 126
6. Организация циклов с помощью оператора WHILE 130
7. Организация циклов с помощью оператора REPEAT 132
8. Организация программ с использованием процедур 143
9. Организация программ с использованием функций 150
10. Организация программ с использованием рекурсий 152
11. Решение задач на обработку элементов одномерного массива 153
12. Решение задач на обработку элементов двумерного массива 158
13. Решение задач по обработке символьных данных 165
14. Решение задач по обработке строковых данных 168
15. Решение задач по обработке множественного типа 173
16. Решение задач по обработке структурированного типа - запись 180
ОБРАЗЦЫ КОНТРОЛЬНЫХ РАБОТ 187
КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ 196