Методические рекомендации для обучающихся по выполнению практических занятий по учебной дисциплине ОП.08 Теория алгоритмов по СПО 230115 Программирование в компьютерных системах

Департамент образования Ямало-Ненецкого автономного округа


Государственное бюджетное образовательное учреждение среднего профессионального образования «Ноябрьский колледж профессиональных и информационных технологий» Ямало-Ненецкого автономного округа










Методические рекомендации для обучающихся
по выполнению практических занятий
по учебной дисциплине ОП.08 Теория алгоритмов
по специальности среднего профессионального образования
230115 Программирование в компьютерных системах
(углубленной подготовки)























2013 г.


Методические рекомендации для обучающихся по выполнению практических занятий разработаны на основе Федерального государственного образовательного стандарта, рабочей программы учебной дисциплины ОП.08. Теория алгоритмов по специальности СПО 230115 Программирование в компьютерных системах (углубленной подготовки).


Организация-разработчик: ГБОУ СПО «Ноябрьский колледж профессиональных и информационных технологий» ЯНАО.

Разработчик: Каргина Н. Ю. - преподаватель высшей квалификационной категории ГБОУ СПО «Ноябрьский колледж профессиональных и информационных технологий» ЯНАО, к.п.н.


Содержание
С.
Введение


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


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


Перечень практических занятий


Практическое занятие № 1. Решение задач по теме «Рекурсивные функции»


Практическое занятие №2. Решение задач по теме «Нормальный алгоритм Маркова»


Практическое занятие №3. Решение задач по теме «Машина Тьюринга»


Практическое занятие №4. Разработка и «ручное» исполнение алгоритма.


Практическое занятие №5. Разработка и «ручное» исполнение линейного и разветвлённого алгоритмов.


Практическое занятие № 6. Разработка и «ручное» исполнение циклического алгоритма.


Практическое занятие №7. Разработка и «ручное» исполнение алгоритма обработки массива.


Список литературы


Контроль и оценка результатов выполнения практических занятий



Введение

Методические рекомендации для обучающихся по выполнению практических занятий по дисциплине составлены в соответствии с Федеральным государственным образовательным стандартом, рабочим учебным планом, рабочей программой и календарно-тематическим планом учебной ОП.08 Теория алгоритмов по специальности среднего профессионального образования 230115 Программирование в компьютерных системах (базовой подготовки).
Цель: формирование практических умений разрабатывать алгоритмы для конкретных задач, определять и описывать свойства алгоритма.
Задачи:
закрепить теоретические знания основных моделей алгоритмов, методов их построения;
формировать практические умения разрабатывать блок-схемы основных моделей алгоритмов;
формировать практические умения разрабатывать псевдокоды основных моделей алгоритмов;
формировать практические умения разрабатывать коды основных моделей алгоритмов на высокоуровневом языке программирования.
При проведении практических занятий целесообразно ориентироваться на фронтальный вид, когда все студенты выполняют одну и ту же работу. Иногда удобно для выполнения более сложных заданий создавать малые группы. Часто доработка и подготовка отчёта по практическому заданию проводится самостоятельно вне колледжа.

Общие методические указания по выполнению практических занятий

О проведении практической работы обучающимся сообщается заблаговременно: когда предстоит практическая работа, какие вопросы нужно повторить, чтобы ее выполнить. Просматриваются задания, оговаривается ее объем и время ее выполнения. Критерии оценки сообщаются перед выполнением каждой практической работы.
Обучающиеся получают распечатанный или электронный вид с описанием этапов выполнения работы.
Перед выполнением практической работы повторяются правила техники безопасности.
При выполнении практической работы обучающийся придерживается следующего алгоритма:
Записать в тетради дату, тему и цель работы.
Ознакомиться с правилами и условиями выполнения практического задания.
Повторить теоретические задания, необходимые для рациональной работы и других практических действий.
Выполнить работу по предложенному алгоритму действий.
Обобщить результаты работы, сформулировать выводы по работе.
Записать в тетрадь ответы на контрольные вопросы.
Задания обучающимися выполняются в электронном виде. Все выполненные работы нумеруются, в соответствии с номером практического задания, и сохраняются в отдельной папке.
Отчёт о выполнении практической работы содержит материалы по каждому из 6 разделов алгоритма.


Требования к результатам выполнения практических занятий по дисциплине ОП.08. Теория алгоритмов
В процессе подготовки и выполнения практических занятий, обучающиеся должны овладеть следующими умениями:
разрабатывать алгоритмы для конкретных задач;
определять сложность работы алгоритма.
знаниями:
основные модели алгоритма;
методы построения алгоритмов;
методы вычисления сложности работы алгоритмов.
Перечень практических занятий
Таблица 2
№ занятия
Тема
Количество часов

1
Решение задач по теме «Рекурсивные функции»
4

2
Решение задач по теме «Нормальный алгоритм Маркова»
4

3
Решение задач по теме «Машина Тьюринга»
2

4
Разработка и «ручное» исполнение алгоритма.
4

5
Разработка и «ручное» исполнение линейного и разветвлённого алгоритмов. Разработка фрагмента кода на языке программирования высокого уровня.
4

6
Разработка и «ручное» исполнение циклического алгоритма. Разработка фрагмента кода на языке программирования высокого уровня.
6

7
Разработка и «ручное» исполнение алгоритма обработки массива. Разработка фрагмента кода на языке программирования высокого уровня.
6


Итого:
30


Практическое занятие № 1
Тема: Решение задач по теме «Рекурсивные функции»
Цель: Повторить понятие рекурсивной функции, формировать навыки разработки рекурсивных алгоритмов.
Средства обучения: ПК с вычислительным ПО, электронные образовательные ресурсы.
Содержание и порядок выполнения работы:
1. Повторите понятие рекурсивной функции и её основные свойства.
2. Запишите в математическом виде рекурсивную функцию, позволяющую находить ряд нечётных натуральных чисел: 13 EMBED Equation.3 1415
3. Запишите рекурсивную функцию вычисления факториала натурального числа n: 13 EMBED Equation.3 1415. Определите такое значение n, начиная с которого относительная ошибка ( вычисления факториала по асимптотической формуле Стирлинга 13 EMBED Equation.3 1415 составляет менее 1%.
При выполнении задания заполните таблицу:
n
1
2
3



13 EMBED Equation.3 1415
1
2
6



13 EMBED Equation.3 1415
0,922
1,92




13 EMBED Equation.3 1415
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. В приведённом примере схемы нормального алгоритма подставьте на каждом шаге номер используемой формулы подстановки.
Задача. В пятибуквенном алфавите 13 EMBED Equation.3 1415 заданы следующие формулы подстановки: 13 EMBED Equation.3 1415
Применить алгоритм к слову 13 EMBED Equation.3 1415.
Решение. 13 EMBED Equation.3 1415
Например. При переходе от исходного слова к следующему применена формула подстановки 4. Продолжите указывать используемые формулы подстановки.
3. Для схемы нормального алгоритма из п.2 применить её к слову 13 EMBED Equation.3 1415 (Ответ: 13 EMBED Equation.3 1415 ).
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




13 SHAPE \* MERGEFORMAT 1415

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 членов ряда: 13 EMBED Equation.3 1415
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.



Контроль и оценка результатов выполнения практических занятий

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

Умения:



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




- определять сложность работы алгоритма.




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


Знания:


- основные модели алгоритма;
- методы построения алгоритмов;
- методы вычисления сложности
Тестирование
Анализ и оценка индивидуальных заданий, исследовательских проектов
Экзамен
















X1:=(-b-(D)/2/a
X2:=(-b+(D)/2/a


Конец

Вывод («Корни-»,Х1,Х2)

Х1:=-b/2/a

Вывод («Корень-»,Х1)

Конец

нет

D=0

да

нет

да

D<0

Вывод («Корней нет»)

D=b*b-4*a*c

Конец

Вывод («Корень-»,Х1)

Х1:=-c/b

Конец

нет

да

a=0

Ввод (a, b, c)

a, b, c, D, X1, X2 -вещественный

Список данных

Начало



Root Entry