РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ»
рабочая программа на тему

стр.

1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ

4

2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

5

3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ

11

4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ

13

Вид учебной работы

Объем часов

Максимальная учебная нагрузка (всего)

72

Обязательная аудиторная учебная нагрузка (всего)

48

в том числе:

теоретические занятия

8

     практические занятия

40

     контрольные работы

Самостоятельная работа обучающегося (всего)

24

Итоговая аттестация в форме экзамена

Наименование разделов и тем

Содержание учебного материала

Объем часов

Уровень освоения

1

2

3

4

Раздел 1 Основы алгоритмизации

6

Тема 1.1 Разработка алгоритмов. Этапы решения задач.

Обучающийся должен знать: понятия: алгоритм, программа, свойства алгоритма, элементарные базовые управляющие структуры, этапы решения задач с помощью ЭВМ, правила постановки задачи.

Уметь: разрабатывать алгоритмы

Содержание учебного материала

Понятия: алгоритм, программа. Свойства алгоритма.

2

3

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

Этапы решения задач с помощью ЭВМ: постановка задачи, создание модели, алгоритм, кодирование

алгоритма, анализ результатов.

Правила постановки задачи.

Модель: входные и выходные параметры, соотношение между ними.

Лабораторная работа №1. Разработка алгоритмов.

2

Тема 1.2 Языки

программирования

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

Содержание учебного материала

История развития языков программирования

2

2

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

различных методов программирования

Трансляторы: интерпретаторы и компиляторы

Самостоятельная работа

Осуществить постановку задачи, составить математическую модель, алгоритм решения, провести анализ

работы.

8

Раздел 2 Язык Турбо Паскаль

42

Тема 2.1 Основы языка

Обучающийся должен знать: алфавит языка, структуру программы на языке Турбо Паскаль, среду Турбо Паскаля

Содержание учебного материала

Алфавит языка, лексемы, идентификаторы, служебные слова. Знаки операций, разделители.

2

3

Структура программы на языке Турбо Паскаль.

Среда Турбо Паскаля.

Практические занятия № 1

Создание простой программы.

2

Тема 2.2 Типы данных

Обучающийся должен знать: типы данных

Содержание учебного материала

Простые типы данных: целый, действительный, логический, символьный. Понятия: константа и переменная. Способы описания и правила записи констант и переменных. Расширение стандартных типов. Диапазоны типов данных.

3

Скалярные типы: ограниченный (интервальный) и перечислимый.

Функции ORD, CHR, PRED, SUCC.

Практические занятия № 2,3

Типы данных

4

Самостоятельная работа

Определить названия расширений типов данных: стандартных целых и вещественных типов.

2

Тема 2.3 Выражения

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

знать: понятия: операнд, операция, выражение, приоритет операций, правила записи выражений.

Содержание учебного материала

Понятия: операнд, операция, выражение, приоритет операций. Правила записи выражений. Стандартные математические функции. Выражения и операции: арифметические и логические. Правила записи выражений и операций.

3

Практические занятия № 4,5

Построение арифметических и логических выражений с использованием стандартных функций.

4

Тема 2.4 Операторы языка

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

знать: операторы языка

Содержание учебного материала

Оператор присваивания (арифметический, логический, литерный). Простой и составной операторы. Пустой оператор.

3

Операторы ввода с клавиатуры и вывод на экран, форматный вывод

Условный оператор: полная и сокращенная форма записи. Операторы выбора и перехода. Метки. Полный и неполный условный оператор. Созданию логических выражений. Приоритеты логических операций.

Возможности по использованию условного оператора, операторов выбора и перехода для составления программ. Применение операторов CASE, IF, GOTO.

Практические занятия № 6,7

Интегрированная среда разработки. Создание линейных программ.

4

Условный оператор. Разветвляющиеся алгоритмы.

Лабораторные работы № 2

Применение операторов CASE, IF, GOTO.

2

Тема 2.5 Простые и вложенные циклы

Обучающийся должен уметь: решать задачи с использованием различных видов цикла

знать: простые и вложенные циклы

Содержание учебного материала

Понятие цикла. Простые циклы. Операторы цикла. Цикл с параметром For. Цикл с предварительным

условием While. Цикл с последующим условием Repeat. Рекомендации по использованию циклов. Блок-

схемы циклов.

3

Вложенные циклы. Внешние и внутренние циклы. Дополнительные условия при организации вложенных

циклов. Блок-схемы циклов.

Составление циклических блок-схем, использование простых и вложенных циклов для решения задач.

Различия между циклами While и Repeat.

Практические занятия № 8,9

Решение задач с использованием различных видов цикла. Организация вложенных циклов.

4

Тема 2.6 Структурированные типы данных

Обучающийся должен уметь: работать со структурированными типами данных

знать: структурированные типы данных

Содержание учебного материала

Описание типа «массив». Одномерные и многомерные массивы. Инициализация массивов. Ввод и вывод

массивов. Правила работы с массивами. Действия над массивами. Действия над элементами массива.

Алгоритмы сортировки элементов массива, алгоритмы поиска. Линейная сортировка (сортировка отбором). Сортировка методом пузырька. Метод быстрой сортировки с разделением.

3

Создание и обработка двумерных массивов. Возможности генератора случайных чисел – random(n).

Реализация общепринятого вывода матрицы в Pascal.

Символьные строки. Операции со сроками: присваивание, операции конкатенации, операции отношения.

Правила описания символьных строк. Процедуры и функции работы с символьными строками.

Обозначение строковых переменных. Создание алгоритмов по обработке строковых данных,

использование строковых процедур и функций. Использование операций удаления и вставки строк.

Идентичность строк.

Описание множеств. Мощность множества. Отличия множеств от массивов. Операции над множествами

(объединение, пересечение, дополнение, тождественность и т.д.). Создание и обработка множеств,

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

типов. Вывод на экран элементов множества. Описание типа запись. Структура типа запись. Правила

работы с записью. Оператор присоединения записи с вариантной частью. Массивы записей.

Использование общего алгоритма создания массивов записей. Обращение записи к полю. Заполнение

записи.

Практические занятия № 10-13

Обработка одномерных массивов.

8

Процедуры и функции обработки строк.

Операции над множествами.

Создание записей и массивов записей.

Лабораторные работы № 3

Создание и обработка двумерных массивов.

2

Самостоятельная работа

Рассмотреть различные виды сортировок, составить конспект, привести примеры сортировок.

8

Создать базу данных «студент», состоящую из нескольких человек.

Тема 2.7 Подпрограммы

Обучающийся должен уметь: решать задачи с использованием функций и процедур,

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

Содержание учебного материала

Понятие подпрограммы. Подпрограмма-функция. Описание функций. Структура и применения функций.

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

подпрограмм-функций для решения задач. Область действия идентификаторов. Использование функций в

выражениях.

2

3

Структура и правила вызова процедуры. Описание процедур. Правила вызова подпрограмм. Параметры-

значения, параметры-переменные, нетипизированные параметры, параметры процедурного типа.

Формальные, фактические параметры, их взаимосвязь. Рекурсивные подпрограммы. Основные отличия

процедур и функций. Применение процедур в основной программе, описание и создание подпрограмм-

процедур.

Лабораторные работы № 4

Процедуры и их применение.

2

Самостоятельная работа

Решить задачу с использованием функций и процедур.

2

Тема 2.8 Файлы

Обучающийся должен уметь: составлять программы, работающие с различными типами файлов, чтение и запись типизированных файлов

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

Содержание учебного материала

Понятие файла. Описание файлового типа. Доступ к файлам (прямой, последовательный). Средства

обработки файлов. Операции с файлами. Текстовые файлы. Функции организации открытия текстового

файла. Использование буфера ввода-вывода. Признаки классификации файлов в Pascal. Подпрограммы для

работы с секстовыми файлами.

3

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

функции для работы с текстовыми файлами. Основные отличия текстовых файлов от файлов строкового типа. Типизированные файлы. Процедуры и функции для работы с типизированными файлами. Типизированные файлы. Чтение и запись типизированных файлов.

Практические занятия № 14,15

Составление программ, работающих с различными типами файлов.

4

Составление программ, работающих с нетипизированными файлами.

Лабораторные работы № 5

Обработка текстовых файлов

2

Самостоятельная работа

Создать алгоритм программы, работающей с различными типами файлов.

4

Обязательная аудиторная учебная нагрузка (всего)

48

Самостоятельная работа обучающегося (всего)

24

Максимальная учебная нагрузка (всего)

72

Результаты обучения

(освоенные умения,

усвоенные знания)

Формы и методы контроля и оценки результатов обучения

Умения:

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

Экспертное оценивание выполнения лабораторных работ, практических занятий и самостоятельной работы

Знания:

общих принципов построения алгоритмов, основных алгоритмических конструкций

Экспертное оценивание выполнения лабораторной и самостоятельной работы, устный опрос

понятия системы программирования

Экспертное оценивание выполнения лабораторной и самостоятельной работы, устный опрос

основных элементов процедурного языка

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

Экспертное оценивание выполнения лабораторных работ, практических занятий и самостоятельных работ, тестирование

подпрограммы, составление библиотек программ

Экспертное оценивание выполнения лабораторных работ, практических занятий

и самостоятельных работ, тестирование

Результаты

(освоенные общие компетенции)

Основные показатели

результатов подготовки

Формы и методы контроля

ОК 1. Понимать сущность и социальную значимость своей будущей профессии, проявлять к ней устойчивый интерес

- демонстрация интереса к будущей профессии

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике

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

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

- демонстрация

эффективности и качества

выполнения

профессиональных задач

Устный опрос, электронное тестирование экзамен

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

ОК 3. Принимать решения в

стандартных и нестандартных ситуациях и нести за них ответственность.

- демонстрация способности принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике

ОК 4. Осуществлять поиск и

использование информации,

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

личностного развития

- нахождение и использование информации для эффективного выполнения профессиональных задач, профессионального и личностного развития

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике

ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности

- демонстрация навыков использования информационно-коммуникационные технологии в профессиональной деятельности

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике

ОК 6. Работать в коллективе и в команде, эффективно общаться с коллегами, руководством, потребителями

- взаимодействие с обучающимися, преподавателями и мастерами в ходе обучения

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике

ОК 7. Брать на себя ответственность за работу членов манды (подчиненных), результат выполнения заданий

- проявление ответственности за работу подчиненных, результат выполнения заданий

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации

- планирование обучающимся повышения личностного и квалификационного уровня

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

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности

- проявление интереса к инновациям в области профессиональной деятельности

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике, тестирование

ОК 10. Исполнять воинскую

обязанность, в том числе с применением полученных профессиональных знаний (для юношей)

- демонстрация готовности к исполнению воинской обязанности

Экспертное наблюдение и оценка на практических и лабораторных занятиях, выполнения работ по учебной практике