
- •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. Практическое задание
- •Образцы контрольных работ
- •Контрольно-измерительные материалы
Пояснительная записка
ХХI век, век информационных технологий, будет веком организации человеческой деятельности. Но при этом нельзя ограничиваться только развитием технологий, оставляя в стороне развитие интеллектуальных резервов человека, заложенных в нем самой природой, не всегда использующихся в должной степени. Без информационной грамоты, информационной культуры нельзя прожить в информационном обществе, а значит, нельзя прожить и без культуры логической, лежащей в основе культуры информационной.
Необходимо развитие логической культуры студента через программирование, которое представляет собой не, что иное, как практическую деятельность, логически структурированную. Образный способ разбиения информации основывается на использовании трех основных структур выполнения действий (последовательного выполнения, выбора одного из действий, повторение одинаковых действий), в которые укладывается вся повседневная деятельность человека и которые заложены в основу построения компьютера.
Рабочая программа дисциплины «Основы алгоритмизации и программирования» составлена в соответствии с государственными требованиями к уровню среднего профессионального образования по специальности 080802 Прикладная информатика (по отраслям) для квалификации выпускника – техник.
Программа предназначена для студентов, обучающихся по специальности 080802 Прикладная информатика (по отраслям), и рассчитана на 3 семестра. Весь курс рассчитан на 88 часов учебного времени, из них 88 часов отведено на практические задания, 26 часов занимает самостоятельная работа, максимальная нагрузка составляет 114 часов. Данная рабочая программа в соответствии с рабочим учебным планом специальности предполагает следующие формы отчета: 3, 4 семестры заканчиваются дифференцированным зачетом, в 5 семестре проводится экзамен. Примерные вопросы к экзамену и КИМы прилагаются.
Программа направлена на введение основных понятий алгоритмизации и программирования, знакомство с принципами программного управления, классами языков программирования высокого уровня и изучение теоретических основ программирования на примере языка Pascal.
Цель изучения данного курса – развитие системности мышления, способности к структурированию информации (развитие логической культуры), приобретение студентами интеллектуальных навыков изучения нового материала с соблюдением трех основных форм развития интеллекта: самостоятельное изучение (получение представления о предмете), воспроизведение изученного в процессе общения (осознание правильности своего понимания) и применение изученного на практике.
Данная рабочая программа содержит:
титульный лист;
пояснительную записку;
тематический план учебной дисциплины;
содержание учебной дисциплины;
контрольно-измерительные материалы;
примерные экзаменационные вопросы;
критерии оценок;
список литературы.
Тематический план учебной дисциплины
Название раздела, темы |
Макс. нагрузка |
Кол-во часов |
||||
Самост. работа |
Всего |
в том числе |
||||
Лабораторые и практические |
||||||
Раздел I. Начальные сведения о программировании |
11 |
1 |
10 |
6 |
||
Тема 1. |
1 |
Развитие языков программирования |
3 |
1 |
2 |
2 |
Тема 1. |
2 |
Модели трансляции: интерпретоторы и компиляторы |
2 |
|
2 |
2 |
Тема 1. |
3 |
Алгоритмические конструкции |
2 |
|
2 |
2 |
Тема 1. |
4 |
Составление алгоритмов с помощью блок-схем |
2 |
|
2 |
2 |
Тема 1. |
5 |
Методы и правила надежного программирования. Способы конструирования программ |
2 |
|
2 |
2 |
Раздел II. Типы данных и операции |
15 |
3 |
12 |
6 |
||
Тема 2. |
1 |
Начальные сведения о программах на языке Pascal |
3 |
1 |
2 |
2 |
Тема 2. |
2 |
Переменные и типы данных. Константы |
2 |
|
2 |
2 |
Тема 2. |
3 |
Ввод и вывод: консоль |
2 |
|
2 |
2 |
Тема 2. |
4 |
Типы данных языка Pascal: классификация и описания |
3 |
1 |
2 |
2 |
Тема 2. |
5 |
Линейное программирование |
3 |
1 |
2 |
2 |
Тема 2. |
6 |
Обработка числовой информации: операции и выражения |
2 |
|
2 |
2 |
Раздел III. Основные алгоритмические структуры и их реализация |
26 |
8 |
18 |
18 |
||
Тема 3. |
1 |
Операторы ветвления: if |
3 |
1 |
2 |
2 |
Тема 3. |
2 |
Операторы ветвления: case |
3 |
1 |
2 |
2 |
Тема 3. |
3 |
Оператор цикла с параметром: for |
6 |
2 |
4 |
4 |
Тема 3. |
4 |
Оператор цикла с предусловием: while |
6 |
2 |
4 |
4 |
Тема 3. |
5 |
Оператор цикла с постусловием: repeat |
6 |
2 |
4 |
4 |
Тема 3. |
6 |
Прерывание циклов: break, continue. Оператор безусловного перехода goto |
2 |
|
2 |
2 |
Раздел IV. Процедуры и функции |
6 |
2 |
4 |
4 |
||
Тема 4. |
1 |
Подпрограммы |
3 |
1 |
2 |
2 |
Тема 4. |
2 |
Параметры и аргументы, связь формальных и фактических параметров |
3 |
1 |
2 |
2 |
Раздел V. Программирование рекурсивных алгоритмов |
5 |
1 |
4 |
4 |
||
Тема 5. |
1 |
Рекурсивные процедуры и функции |
2 |
|
2 |
2 |
Тема 5. |
2 |
Примеры рекурсивного программирования |
3 |
1 |
2 |
2 |
Раздел VI. Типовые задачи обработки структурированных данных |
24 |
4 |
20 |
20 |
||
Тема 6. |
1 |
Массивы: описание |
2 |
|
2 |
2 |
Тема 6. |
2 |
Ввод и вывод одномерных массивов |
4 |
|
2 |
2 |
Тема 6. |
3 |
Методы работы с элементами одномерного массива |
3 |
1 |
2 |
2 |
Тема 6. |
4 |
Сортировки простыми вставками |
2 |
|
2 |
2 |
Тема 6. |
5 |
Сортировка простым выбором и простыми обменами |
6 |
2 |
4 |
4 |
Тема 6. |
6 |
Формирование матрицы и вывод её элементов |
2 |
|
2 |
2 |
Тема 6. |
7 |
Методы работы с элементами двумерного массива |
5 |
1 |
4 |
4 |
Тема 6. |
8 |
Быстрая сортировка массива |
2 |
|
2 |
2 |
Раздел VII. Обработка текстовой информации: символы и строки. Множества |
12 |
4 |
8 |
8 |
||
Тема 7. |
1 |
Приемы работы с символьными и строковыми данными |
5 |
1 |
4 |
4 |
Тема 7. |
2 |
Стандартные функции и процедуры обработки строк |
3 |
1 |
2 |
2 |
Тема 7. |
3 |
Описание множеств. Операции со множествами |
4 |
2 |
2 |
2 |
Раздел VIII. Ввод и вывод информации: текстовые файлы |
4 |
|
4 |
4 |
||
Тема 8. |
1 |
Файлы и их виды |
2 |
|
2 |
2 |
Тема 8. |
3 |
Оперирование текстовыми файлами |
2 |
|
2 |
2 |
Раздел IX. Структурированный тип записи |
6 |
2 |
4 |
4 |
||
Тема 9. |
1 |
Записи и их описание |
2 |
|
2 |
2 |
Тема 9. |
2 |
Использование таблиц с разнотипными полями |
4 |
2 |
2 |
2 |
Раздел X. Модульное программирование |
5 |
1 |
4 |
4 |
||
Тема 10. |
1 |
Методы работы с модулями. Стандартные модули языка Pascal |
3 |
1 |
2 |
2 |
Тема 10. |
2 |
Создание модульных программ |
2 |
|
2 |
2 |
|
|
ИТОГО |
114 |
26 |
88 |
88 |