Введение
Методические рекомендации для обучающихся по выполнению практических
занятий по дисциплине составлены в соответствии с Федеральным государственным образовательным
стандартом, рабочим учебным планом, рабочей программой и
календарно-тематическим планом учебной ОП.08 Теория алгоритмов по специальности
среднего профессионального образования 230115 Программирование в компьютерных
системах (базовой подготовки).
Цель: формирование практических умений разрабатывать
алгоритмы для конкретных задач, определять и описывать свойства алгоритма.
Задачи:
-
закрепить теоретические знания основных моделей алгоритмов,
методов их построения;
-
формировать практические умения разрабатывать блок-схемы основных
моделей алгоритмов;
-
формировать практические умения разрабатывать псевдокоды основных
моделей алгоритмов;
-
формировать практические умения разрабатывать коды основных
моделей алгоритмов на высокоуровневом языке программирования.
При проведении практических занятий целесообразно ориентироваться
на фронтальный вид, когда все студенты выполняют одну и ту же работу. Иногда
удобно для выполнения более сложных заданий создавать малые группы. Часто
доработка и подготовка отчёта по практическому заданию проводится
самостоятельно вне колледжа.
Общие методические указания
по выполнению практических занятий
О
проведении практической работы обучающимся сообщается заблаговременно: когда
предстоит практическая работа, какие вопросы нужно повторить, чтобы ее
выполнить. Просматриваются задания, оговаривается ее объем и время ее
выполнения. Критерии оценки сообщаются перед выполнением каждой практической
работы.
Обучающиеся
получают распечатанный или электронный вид с описанием этапов выполнения
работы.
Перед
выполнением практической работы повторяются правила техники безопасности.
При
выполнении практической работы обучающийся придерживается следующего алгоритма:
1.
Записать в тетради дату, тему и цель работы.
2.
Ознакомиться с правилами и условиями выполнения практического задания.
3.
Повторить теоретические задания, необходимые для рациональной работы
и других практических действий.
4.
Выполнить работу по предложенному алгоритму действий.
5.
Обобщить результаты работы, сформулировать выводы по работе.
6.
Записать в тетрадь ответы на контрольные вопросы.
Задания
обучающимися выполняются в электронном виде. Все выполненные работы нумеруются,
в соответствии с номером практического задания, и сохраняются в отдельной
папке.
Отчёт
о выполнении практической работы содержит материалы по каждому из 6 разделов
алгоритма.
Требования к результатам
выполнения практических занятий по дисциплине ОП.08.
Теория алгоритмов
В
процессе подготовки и выполнения практических занятий, обучающиеся должны
овладеть следующими умениями:
-
разрабатывать
алгоритмы для конкретных задач;
-
определять
сложность работы алгоритма.
знаниями:
-
основные
модели алгоритма;
-
методы
построения алгоритмов;
-
методы
вычисления сложности работы алгоритмов.
Перечень практических занятий
Таблица 2
№ занятия
|
Тема
|
Количество часов
|
1
|
Решение задач по теме «Рекурсивные функции»
|
4
|
2
|
Решение задач по теме «Нормальный алгоритм Маркова»
|
4
|
3
|
Решение задач по теме «Машина Тьюринга»
|
2
|
4
|
Разработка и «ручное» исполнение алгоритма.
|
4
|
5
|
Разработка и «ручное» исполнение линейного и разветвлённого
алгоритмов. Разработка фрагмента кода на языке программирования высокого уровня.
|
4
|
6
|
Разработка и «ручное» исполнение циклического
алгоритма. Разработка фрагмента кода на языке программирования высокого уровня.
|
6
|
7
|
Разработка и «ручное» исполнение алгоритма обработки
массива. Разработка фрагмента кода на языке программирования высокого уровня.
|
6
|
|
Итого:
|
30
|
Практическое занятие № 1
Тема: Решение задач по теме
«Рекурсивные функции»
Цель: Повторить понятие рекурсивной функции,
формировать навыки разработки рекурсивных алгоритмов.
Средства обучения: ПК с вычислительным ПО, электронные
образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Повторите понятие рекурсивной функции и её основные свойства.
2. Запишите в математическом виде рекурсивную функцию, позволяющую
находить ряд нечётных натуральных чисел:
3. Запишите рекурсивную функцию вычисления факториала натурального
числа n: . Определите такое значение n, начиная с которого относительная
ошибка e вычисления факториала по асимптотической формуле
Стирлинга составляет менее 1%.
При выполнении задания заполните таблицу:
n
|
1
|
2
|
3
|
…
|
|
|
1
|
2
|
6
|
|
|
|
0,922
|
1,92
|
|
|
|
|
7,8
|
4,0
|
|
|
|
4. Ответьте на контрольные вопросы и задания.
5. Сделайте выводы.
6. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Выпишите понятие рекурсивной функции, приведите примеры.
2. Запишите рекурсивную функцию чисел Фибоначчи: два первых числа
равны по единице, следующее число, начиная с третьего, равно сумме двух
предыдущих чисел.
3. Составьте таблицу: первая строка – 10 первых чисел Фибоначчи;
вторая строка – отношение соседних чисел Фибоначчи. Попытайтесь увидеть
закономерность во второй строке.
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Критерии оценивания работы
обучающихся на практическом занятии
Оценка
«отлично» ставится, если обучающийся без замечаний и в полном объёме выполнил все задания
согласно хода работы.
Оценка
«хорошо»
ставится в том случае, если обучающийся выполнил требования к оценке «отлично»,
но допустил 1-2 недочета существенно не отражающиеся на качестве выполнения
практических заданий.
Оценка
«удовлетворительно» ставится, если работа выполнена не в полном объеме и если в
ходе работы были допущены и исправлены с помощью преподавателя существенные ошибки.
Оценка
«неудовлетворительно» ставится, если при выполнении практической работы и
подведении её результатов допущены и не исправлены существенные ошибки.
Практическое занятие № 2
Тема: Решение задач по теме «Нормальный
алгоритм Маркова»
Цель: Повторить понятие нормального алгоритма
(алгорифма) Маркова, закрепить умения выполнять заданный алгоритм.
Средства обучения: ПК с вычислительным ПО, электронные
образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Повторите понятие нормального алгоритма Маркова и приведите его
основные свойства (на примерах):
- алфавит алгоритма – набор символов для записи слов;
- схема алгоритма – набор формул (простых и заключительных с «.»)
подстановки;
- шаг работы алгоритма – поиск первого (левого) вхождения левой
части подстановки и замена её на правую часть подстановки.
2. В приведённом примере схемы нормального алгоритма подставьте на
каждом шаге номер используемой формулы подстановки.
Задача. В пятибуквенном алфавите заданы
следующие формулы подстановки:
Применить алгоритм к слову .
Решение.
Например. При переходе от исходного слова к следующему применена
формула подстановки 4. Продолжите указывать используемые формулы подстановки.
3. Для схемы нормального алгоритма из п.2 применить её к слову (Ответ: ).
4. Ответьте на контрольные вопросы и задания.
5. Сделайте выводы.
6. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Выпишите понятие нормального алгоритма, приведите примеры.
2. Примените алгоритм Маркова для преобразования строки: Я купил
кг Аов в Т М.
Алфавит: {а…я, А…Я, пробел, точка}
Правила:
1. А ® апельсин
2. кг ® килограмм
3. М ® магазинчике
4. Т ® том
5. магазинчике ®· ларьке (заключительная
подстановка)
6. в том ларьке ® на том рынке
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Критерии оценивания работы
обучающихся на практическом занятии
Оценка
«отлично» ставится, если обучающийся без замечаний и в полном объёме выполнил все
задания согласно хода работы.
Оценка
«хорошо»
ставится в том случае, если обучающийся выполнил требования к оценке «отлично»,
но допустил 1-2 недочета существенно не отражающиеся на качестве выполнения
практических заданий.
Оценка
«удовлетворительно» ставится, если работа выполнена не в полном объеме и если в
ходе работы были допущены и исправлены с помощью преподавателя существенные
ошибки.
Оценка
«неудовлетворительно» ставится, если при выполнении практической работы и
подведении её результатов допущены и не исправлены существенные ошибки.
Практическое занятие № 3
Тема: Решение задач по теме «Машина
Тьюринга»
Цель: Повторить понятие машины Тьюринга и правил её
работы (алгоритм Тьюринга).
Средства обучения: ПК с вычислительным ПО, электронные
образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Повторите понятие машины Тьюринга и его основные свойства:
- внутренний алфавит машины – конечное множество состояний
управляющего устройства (автомата), одно из состояний начальное q0, другое
состояние конечное q1 (останова);
- внешний алфавит – конечное множество символов, один из которых
пустой « »;
- правила переходов в зависимости от состояния автомата и
считанного символа: заменять (или нет) прежний символ на считанный; передвигаться
на шаг влево, вправо или не передвигаться; менять или нет состояние автомата.
2. Задача. На ленте записано слово, состоящее из символов #, $, 1,
0. Требуется заменить все символы # и $ на нули. В момент запуска считывающая
головка автомата находится над первой буквой слева. Завершается программа,
когда головка находится над пустым символом после самой правой буквы слова.
Алгоритм решения задачи можно задать таблицей:
|
#
|
$
|
0
|
1
|
« »
|
q0
|
0®
|
0®
|
®
|
®
|
q1
|
Продолжите описание работы программы со словом 1, #, $, 1, 0, #:
1. В ячейке 1.
Не менять символ, сдвинуться вправо. Результат: 1, #, $, 1, 0, #.
2. В ячейке #.
Записать 0, сдвинуться вправо. Результат: 1, 0, $, 1, 0, #.
3. …
3. Для задания из п.2 описать алгоритм решения задачи при условии,
что в момент запуска считывающая головка автомата находится над последней
буквой справа.
Алгоритм решения задачи можно задать таблицей:
|
#
|
$
|
0
|
1
|
« »
|
q1
|
¬
|
¬
|
¬
|
¬
|
®q2
|
q2
|
0®
|
0®
|
®
|
®
|
q0
|
4. Ответьте на контрольные вопросы и задания.
5. Сделайте выводы.
6. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Выпишите понятие машины Тьюринга, приведите примеры.
2. Разработайте алгоритм решения задачи: В слове 1, #, $, 1, 0, #
символы # и $ поменять местами.
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Практическое занятие № 4
Тема: Разработка и «ручное»
исполнение алгоритма
Цель: Повторить интуитивное понятие алгоритма, формы
его представления, требования к алгоритмам и их основные свойства.
Средства обучения: ПК с вычислительным ПО, электронные
образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Повторите интуитивное понятие алгоритма. Запишите несколько
определений алгоритма:
- … ;
- … ;
- … .
2. Кратко опишите содержание характеристик (свойств) алгоритма:
массовость - … ;
результативность - … ;
определённость - … ;
дискретность - … .
3. Приведите примеры задания алгоритма различными формами:
текстовым, блок-схемой, псевдокодом, программным кодом на любом языке
программирования.
4. Проведите «ручное» исполнение алгоритма, заданного псевдокодом.
Заполните таблицу значений при вводе чисел 6 и 2.
01 Начало
02 Список данных: а, b,
с - вещественные
03 Ввод (а, b)
04 Вывод (а, b,
с)
05 a:=a/3-b
06 Если
a>b
то
07 с:=a-3*b
08 Иначе
09 с:= a+3*b
10 Конец – Если 03
11 Конец
Таблица значений
Шаги алгоритма
|
Переменные
|
Условия
|
Вывод
|
а
|
b
|
с
|
3
|
|
|
|
|
|
4
|
|
|
|
|
|
…
|
|
|
|
|
|
5. Ответьте на контрольные вопросы и задания.
6. Сделайте выводы.
7. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Охарактеризуйте базовые структуры алгоритмов.
2. Приведите примеры задач, для реализации которых применимы: а)
линейные алгоритмы; б) разветвлённые алгоритмы; в) циклические алгоритмы.
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Критерии оценивания работы
обучающихся на практическом занятии
Оценка
«отлично» ставится, если обучающийся без замечаний и в полном объёме выполнил все
задания согласно хода работы.
Оценка
«хорошо»
ставится в том случае, если обучающийся выполнил требования к оценке «отлично»,
но допустил 1-2 недочета существенно не отражающиеся на качестве выполнения
практических заданий.
Оценка
«удовлетворительно» ставится, если работа выполнена не в полном объеме и если в
ходе работы были допущены и исправлены с помощью преподавателя существенные
ошибки.
Оценка
«неудовлетворительно» ставится, если при выполнении практической работы и
подведении её результатов допущены и не исправлены существенные ошибки.
Практическое занятие № 5
Тема: Разработка и «ручное»
исполнение линейного и разветвлённого алгоритма
Цель: Закрепить знания по разработке линейного и
разветвлённого алгоритма.
Средства обучения: ПК с вычислительным ПО, электронные
образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Выпишите критерии к условиям задач, для решения которых удобно
использовать структуры линейного или разветвлённого алгоритма:
- … ;
- … ;
- … .
2. В приведённой блок схеме решения квадратного уравнения выделите
участки с линейными структурами и узлы разветвления.
3. Проведите «ручное» исполнение заданного алгоритма при вводе
данных, заданных в таблице:
Вариант
|
а
|
b
|
с
|
Х1
|
Х2
|
1
|
1
|
-2
|
1
|
|
|
2
|
0
|
-2
|
1
|
|
|
3
|
1
|
0
|
1
|
|
|
4
|
1
|
-2
|
0
|
|
|
4. Ответьте на контрольные вопросы и задания.
5. Сделайте выводы.
6. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Составьте псевдокод по заданной блок-схеме.
2. Составьте код программы на любом высокоуровневом языке
программирования. Проведите тестирование программы на основе заполненной
таблицы п.3.
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Критерии оценивания работы
обучающихся на практическом занятии
Оценка
«отлично» ставится, если обучающийся без замечаний и в полном объёме выполнил все
задания согласно хода работы.
Оценка
«хорошо»
ставится в том случае, если обучающийся выполнил требования к оценке «отлично»,
но допустил 1-2 недочета существенно не отражающиеся на качестве выполнения
практических заданий.
Оценка
«удовлетворительно» ставится, если работа выполнена не в полном объеме и если в
ходе работы были допущены и исправлены с помощью преподавателя существенные
ошибки.
Оценка
«неудовлетворительно» ставится, если при выполнении практической работы и
подведении её результатов допущены и не исправлены существенные ошибки.
Практическое занятие № 6
Тема: Разработка и «ручное»
исполнение циклического алгоритма
Цель: Закрепить знания по разработке циклического
алгоритма.
Средства обучения: ПК с вычислительным ПО, электронные образовательные
ресурсы.
Содержание и порядок выполнения работы:
1. Выпишите критерии к условиям задач, для решения которых удобно
использовать структуры циклического алгоритма:
- … ;
- … .
2. Составьте блок схему решения следующей задачи.
Найти сумму n членов ряда:
3. По блок-схеме п.2 составьте псевдокод решения задачи.
4. Ответьте на контрольные вопросы и задания.
5. Сделайте выводы.
6. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Составьте код программы решения задачи п.2 на любом
высокоуровневом языке программирования. Проведите тестирование программы.
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Критерии оценивания работы
обучающихся на практическом занятии
Оценка
«отлично» ставится, если обучающийся без замечаний и в полном объёме выполнил все
задания согласно хода работы.
Оценка
«хорошо»
ставится в том случае, если обучающийся выполнил требования к оценке «отлично»,
но допустил 1-2 недочета существенно не отражающиеся на качестве выполнения
практических заданий.
Оценка
«удовлетворительно» ставится, если работа выполнена не в полном объеме и если в
ходе работы были допущены и исправлены с помощью преподавателя существенные
ошибки.
Оценка
«неудовлетворительно» ставится, если при выполнении практической работы и
подведении её результатов допущены и не исправлены существенные ошибки.
Практическое занятие № 7
Тема: Разработка и «ручное»
исполнение алгоритма обработки массива
Цель: Закрепить знания по разработке алгоритмов
обработки массивов.
Средства обучения: ПК с вычислительным ПО, электронные
образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Выпишите понятия массива, его типа и мерности.
2. Составьте блок схему решения следующей задачи.
В таблице, состоящей из 3 строк на 4 столбцов, записаны
вещественные числа. Определите наибольшее число в каждой строке и наименьшее из
полученных трёх значений.
3. Составьте блок-схему решения задачи п.2.
4. По блок-схеме п.3 составьте псевдокод решения задачи.
5. Ответьте на контрольные вопросы и задания.
6. Сделайте выводы.
7. Подготовьте отчёт (можно в электронном виде).
Контрольные вопросы и задания:
1. Составьте код программы решения задачи п.2 на любом
высокоуровневом языке программирования. Проведите тестирование программы.
Домашнее
задание:
Подготовить отчёт
по практической работе.
Список
рекомендуемой литературы:
1. Голицина, О.Л.
Основы алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.:
Форум: Инфра - М, 2009.
2. Михеева, Е.В.,
Титова, О.И. Информатика. – М.: Академия, 2010.
Сайты в сети
Интернет:
1. Интернет университет информационных
технологий [Электронный ресурс] – Режим доступа: http: //www.intuit.ru.
2. Компьютерные электронные книги
[Электронный ресурс] – Режим доступа: http://www.compebook.ru.
3. Онлайн библиотека [Электронный
ресурс] – Режим доступа: http://www.vbbooks.ru.
Критерии оценивания работы
обучающихся на практическом занятии
Оценка
«отлично» ставится, если обучающийся без замечаний и в полном объёме выполнил все
задания согласно хода работы.
Оценка
«хорошо»
ставится в том случае, если обучающийся выполнил требования к оценке «отлично»,
но допустил 1-2 недочета существенно не отражающиеся на качестве выполнения
практических заданий.
Оценка
«удовлетворительно» ставится, если работа выполнена не в полном объеме и если в
ходе работы были допущены и исправлены с помощью преподавателя существенные
ошибки.
Оценка
«неудовлетворительно» ставится, если при выполнении практической работы и
подведении её результатов допущены и не исправлены существенные ошибки.
Список литературы
Нормативная литература и
источники:
1. Федеральный государственный
образовательный стандарт по специальности СПО 230115 Программирование в компьютерных системах
(утверждён приказом Министерства образования и науки РФ 23.06.2010г. № 696).
2. Рабочая
программа учебной дисциплины ОП.08 Теория алгоритмов (углубленной подготовки).
Основная литература:
1.
Аляев, Ю.А., Козлов, О.А. Алгоритмизация и языки программирования Pascal, C,
Visual Basic: Учебное пособие для ВУЗов. – М.: Финансы и статистика, 2009.
2.
Галушкина, Ю.И. Конспект лекций по дискретной математике: М.: Айрис-пресс, 2009.
3. Голицина, О.Л. Основы
алгоритмизации и программирования: Учебное пособие для ССУЗов. – М.: Форум:
Инфра - М, 2009.
4. Михеева, Е.В., Титова, О.И.
Информатика. – М.: Академия, 2010.
5. Семакин, И.Г.Основы программирования: Учебник пособие для СПО. - М.: Мастерство,
2010.
6. Усков, О.Ф. Программирование
алгоритмов обработки данных: Учебное пособие для СПО. – М.: - СПб: БХВ.– Питер, 2009.
Сайты в сети Интернет:
1. Интернет
университет информационных технологий [Электронный ресурс] – Режим доступа:
http: //www.intuit.ru.
2. Компьютерные
электронные книги [Электронный ресурс] – Режим доступа:
http://www.compebook.ru.
3. Онлайн
библиотека [Электронный ресурс] – Режим доступа: http://www.vbbooks.ru.
Контроль
и оценка результатов выполнения практических занятий
Результаты
обучения
(освоенные
умения, усвоенные знания)
|
Формы
и методы контроля и оценки результатов обучения
|
Умения:
|
|
- разрабатывать
алгоритмы для конкретных задач;
- определять
сложность работы алгоритма.
|
Практическая работа
Оценка выполнения самостоятельной работы
Анализ и оценка оптимальности алгоритма и
его программной реализации
Тестирование
Практическая работа
Оценка выполнения самостоятельной работы
Анализ и оценка умений определять сложность
работы алгоритма
|
Знания:
|
|
- основные модели
алгоритма;
- методы
построения алгоритмов;
- методы вычисления сложности
|
Тестирование
Анализ и оценка индивидуальных заданий,
исследовательских проектов
Экзамен
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.