752104
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 1.410 руб.;
- курсы повышения квалификации от 430 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 90%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до конца апреля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

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

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

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.



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


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









Методические рекомендации для обучающихся

по выполнению практических занятий

по учебной дисциплине ОП.08 Теория алгоритмов

по специальности среднего профессионального образования

230115 Программирование в компьютерных системах

(углубленной подготовки)
























2013 г.


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


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


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



Содержание

С.

Введение


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


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


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


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


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


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


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


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


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


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


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


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



Введение


Методические рекомендации для обучающихся по выполнению практических занятий по дисциплине составлены в соответствии с Федеральным государственным образовательным стандартом, рабочим учебным планом, рабочей программой и календарно-тематическим планом учебной ОП.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. Запишите в математическом виде рекурсивную функцию, позволяющую находить ряд нечётных натуральных чисел: hello_html_m10e5b249.gif

3. Запишите рекурсивную функцию вычисления факториала натурального числа n: hello_html_27c802d1.gif. Определите такое значение n, начиная с которого относительная ошибка вычисления факториала по асимптотической формуле Стирлинга hello_html_5bc34ad9.gif составляет менее 1%.

При выполнении задания заполните таблицу:

n

1

2

3


hello_html_27c802d1.gif

1

2

6



hello_html_67803ae0.gif

0,922

1,92




hello_html_mfa2d6e5.gif

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. В приведённом примере схемы нормального алгоритма подставьте на каждом шаге номер используемой формулы подстановки.

Задача. В пятибуквенном алфавите hello_html_1c6e9a41.gif заданы следующие формулы подстановки: hello_html_m44ec55a5.gif

Применить алгоритм к слову hello_html_mef3dcc5.gif.

Решение. hello_html_m603b6cca.gif

Например. При переходе от исходного слова к следующему применена формула подстановки 4. Продолжите указывать используемые формулы подстановки.

3. Для схемы нормального алгоритма из п.2 применить её к слову hello_html_m6d866485.gif (Ответ: hello_html_m65b7c036.gif ).

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




hello_html_m4e93504b.gif


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 членов ряда: hello_html_16499bfa.gif

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.




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


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

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

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

Умения:



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





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





Практическая работа

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

Анализ и оценка оптимальности алгоритма и его программной реализации

Тестирование

Практическая работа

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

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


Знания:


- основные модели алгоритма;

- методы построения алгоритмов;

- методы вычисления сложности

Тестирование

Анализ и оценка индивидуальных заданий, исследовательских проектов

Экзамен


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

Номер материала: 273219

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
Курс профессиональной переподготовки «Математика: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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