Министерство образования Республики Башкортостан
Государственное бюджетное образовательное учреждение среднего профессионального образования
«Уфимский государственный колледж радиоэлектроникИ»
УТВЕРЖДАЮ
Зам. директора
_____________
«____» _____________ 2011 г.
Методические рекомендации по внеаудиторной самостоятельной работе для студентов
по дисциплине «Теория Алгоритмов»
специальности 230115 «ПРОГРАММИРОВАНИЕ В КОМПЬЮТЕРНЫХ СИСТЕМАХ» (БАЗОВОЙ И УГЛУБЛЕННОЙ ПОДГОТОВКИ)
РАССМОТРЕНО на заседании кафедры программирования и информационных технологий Протокол № ____ от «____» _______ 2011 г. Зав. кафедрой ______________ РАЗРАБОТАЛ Преподаватель __________ |
Уфа 2011 г.
УВАЖАЕМЫЕ СТУДЕНТЫ!
Кроме занятий в аудиториях под руководством преподавателей, Вы ежедневно должны уделять внимание самостоятельной работе, в ходе которой вырабатываются привычки и навыки умственной деятельности. В это время Вы работаете с учебниками и научной литературой, конспектируете первоисточники, готовитесь к семинарам, практическим и лабораторным занятиям, выполняете домашние задания различного рода, курсовые работы, готовите рефераты, ведете научные исследования и т. д.
Методические рекомендации по выполнению самостоятельных работ созданы Вам в помощь для работы на занятиях и во внеурочное время.
Наличие положительной оценки (отметки о выполнении) каждого вида самостоятельной работы необходимо для получения итоговой оценки по дисциплине или междисциплинарному курсу, поэтому в случае невыполнения работы по любой причине или получения неудовлетворительной оценки за самостоятельную работу Вы должны найти время для ее выполнения или пересдачи.
Самостоятельная работа выполняется в соответствии с методическими указаниями по самостоятельной работе студентов всех специальностей технического и гуманитарно-экономического профиля, размещенная на WEB-сайте колледжа.
Внимание!
Если в процессе выполнения заданий для самостоятельной работы возникают вопросы, разрешить которые Вам не удается, необходимо обратиться к преподавателю для получения разъяснений.
Перечень самостоятельных работ
Наименование разделов, тем УД/МДК | Вид самостоятельной работы | Количество часов на самостоятельную работу |
Тема 1 Основные модели алгоритмов | Чтение и анализ литературы [1] стр. 21-23 Чтение и анализ литературы [2] стр. 43-49 Чтение и анализ литературы [3] стр. 31-36 | 1 1 1 |
Тема 2 Методы построения алгоритмов | Чтение и анализ литературы [2] стр. 34-37 Чтение и анализ литературы [1] стр. 14-19 Чтение и анализ литературы [2] стр. 38-49 Чтение и анализ литературы [3] стр. 37-42 Определение и анализ методов построения алгоритмов | 1 1 1 1 1 |
Тема 3 Методы вычисления сложности работы алгоритмов | Чтение и анализ литературы [1] стр. 73-78 Чтение и анализ литературы [2] стр. 131-134 Чтение и анализ литературы [2] стр. 135-138 Решение вариативных задач и упражнений | 1 1 1 1 |
ИТОГО: | 12 |
Задания для выполнения внеаудиторных самостоятельных работ
Тема 1
Основные модели алгоритмов
Чтение и анализ литературы [1] стр. 21-23
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [2] стр. 43-49
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [3] стр. 31-36
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Тема 2
Методы построения алгоритмов
Чтение и анализ литературы [2] стр. 34-37
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [1] стр. 14-19
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [2] стр. 38-49
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [3] стр. 37-42
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Определение и анализ методов построения алгоритмов
1. Написать программу вычисления факториала числа n с использованием рекурсии.
2. Запрограммируйте с использованием рекурсии вычисление функции F(x)=xn.
3. Определите (с помощью карандаша и бумаги) результат выполнения следующей программы:
program what_is;
procedure explain_me (n: word);
begin
write (n:4);
if n<150 then explain_me (2*n);
write (n:4);
end;
begin
explain_me (1);
writeln;
write (‘Нажмите <Enter>’);
readln;
end.
4. Напишите программу для решения головоломки «Ханойская башня». Правила этой головоломки таковы. Имеется доска с тремя колышками. На первом из них нанизано несколько дисков убывающего диаметра (самый большой находится внизу). Требуется расположить диски в том же порядке на другом колышке, причем диски можно перекладывать с колышка на колышек по одному, а класть больший диск на меньший не разрешается.
5. Составить программу, в соответствии с которой шахматный конь обойдет всю доску, побывав на каждом поле всего один раз.
Тема 3
Методы вычисления сложности работы алгоритмов
Чтение и анализ литературы [1] стр. 73-78
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [2] стр. 131-134
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Чтение и анализ литературы [2] стр. 135-138
Рекомендованную литературу следует прочитать, осмыслить и законспектировать (при отсутствии на лекционном занятии).
Решение вариативных задач и упражнений
Cоставить программу для решения следующих задач. Значения вводятся с клавиатуры. Выполнять проверку области определения и области значения, пороговых значений, деления на 0
1. а) Составить программу вычисления значения функций:
б) Дана длина ребра куба. Определить объем и площадь поверхности.
2. а) Составить программу вычисления функции:
б) Даны основание равнобедренной трапеции и угол при большем основании. Найти площадь.
3. а) В трехзначном числе поменяли местами первую слева и первую справа цифры. Найти полученное число.
б) Составить программу вычисления значения функции для x, y:
4. а) Дан радиус окружности. Найти длину окружности и площадь круга.
б) Даны основания и высота равнобедренной трапеции. Найти периметр, площадь.
Информационное обеспечение обучения
1. , Попов алгоритмизации и программирования - «Форум», 2006.
2. ормен, ейзерсон, ивест, Клиффорд Штайн Алгоритмы: построение и анализ — М.: «Вильямс», 2006.
3. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы— 3-е изд. — М.:, «Вильямс», 2006.
