Учебно-методический комплекс дисциплины для обучающегося «Языки программирования» для специальности 5В010900 Математика
жүктеу/скачать 1.33 Mb.
|
- Бұл бет үшін навигация:
- 8. Политика преподавателя (
- Студент обязан
- Студент имеет право
- 2. Тезисы лекций Лекция 1. Введение в теорию Алгоритмов. Алгоритмы и алгоритмические языки. Свойства алгоритмов. Исполнители. Машина Тьюринга. Тезис Тьюринга
- системой команд исполнителя
8. Политика преподавателя (этика поведения студента). Политика и процедура курса отражают административные требования, предъявляемые студентам в процессе изучения дисциплины (опоздания, пропуски, поведение в аудитории, позднее представление работ, отсутствие на экзамене). Студент обязан: Не опаздывать и не пропускать занятия (в случае болезни предоставить справку); Не разговаривать во время занятия (особенно лекции); В срок сдавать задания согласно «Графику выполнения и сдачи заданий по дисциплине»; Пропущенные занятия отрабатывать; Работы неудовлетворительные должен переделать; если это самостоятельная работа, тест или коллоквиум – пересдать; В случае неявки на экзамен студент обязан указать причину своего отсутствия и в установленный срок сдать экзамен. Студент имеет право: Раньше срока сдавать задания; Право на аппеляцию результатов теста, самостоятельной работы; Ходить в произвольной форме одежды; Высказать рекомендации преподавателю по поводу организации, проведению и содержанию лекций, лабораторных работ, СРПС. 2. Тезисы лекций Лекция 1. Введение в теорию Алгоритмов. Алгоритмы и алгоритмические языки. Свойства алгоритмов. Исполнители. Машина Тьюринга. Тезис Тьюринга Понятие алгоритма используется давно. Сам термин «алгоритм» произошел при переводе на европейские языки имени арабского математика IXв. Аль-Хорезми, которым были описаны правила (алгоритмы) выполнения основных арифметических действий в десятичной системе счисления. В зависимости от характера занятий в своей повседневной жизни люди встречаются с различными практическими задачами: приготовление супа, проезд в общественном транспорте, решение квадратного уравнения, поиск слова в словаре и т.д. При решении любой подобной задачи человек обращается к продуманным заранее со всеми возможными вариантами предписаниям (инструкциям) о том, какие действия и в какой последовательности должны быть выполнены. В подавляющем большинстве случаев успех любой деятельности человека зависит от степени продуманности действий и их последовательности, возможных вариантов. Именно с целью успешного решения какого-либо определенного класса задач люди вырабатывают системы таких предписаний для использования разными людьми. Алгоритмом называют систему точных и понятных предписаний (команд, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Согласно этому определению рецепты изготовления какого-то определенного лекарства или печенья являются алгоритмами. И правило безопасного перехода пешеходом проезжей части улицы, содержащее указание человеку о его действиях, - тоже алгоритм. По разновидности алгоритмы можно разделить на три крупных вида:
вычислительные; информационные; управляющие. Первые, как правило, работают с простыми видами данных (числа, векторы, матрицы), но зато процесс вычисления может быть длинным и сложным. Информационные алгоритмы, напротив, реализуют сравнительно небольшие процедуры обработки (например, поиск элементов, удовлетворяющих определенному признаку), но для больших объемов информации. Наконец, управляющие алгоритмы непрерывно анализируют информацию, поступающую от тех или иных источников, и выдают результирующие сигналы, управляющие работой тех или иных устройств. Для этого вида алгоритмов очень существенную роль играет их быстродействие, т.к. управляющие сигналы всегда должны появляться в нужный момент времени. Алгоритм использует исходные данные, перерабатывая которые, он получает требуемый результат. Данное положение легко проиллюстрировать в виде следующей наглядной схемы: Т Рис.1.1 аким образом, каждый алгоритм – это правила, описывающие процесс преобразования исходных данных в необходимый результат. Заметим, что данное важное свойство в некоторых книгах приводят как определение алгоритма. Для того, чтобы произвольное описание последовательности действий было алгоритмом, оно должно обладать следующими свойствами. Дискретность. Процесс решения задачи должен быть разбит на последовательности отдельных шагов, каждый из которых называется командой. Примером команд могут служить пункты инструкции, нажатие на одну из кнопок пульта управления, рисование графического примитива (линии, дуги и т.п.), оператор языка программирования. Наиболее существенным здесь является тот факт, что алгоритм есть последовательность четко выделенных пунктов – такие «прерывные» объекты в науке принято называть дискретными. Понятность. Каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в противном случае эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены. Данное требование можно сформулировать более просто и конкретно. Составим полный список команд, который умеет делать исполнитель алгоритма, и назовем его системой команд исполнителя (СКИ). Тогда понятными будут являться только те команды, которые попадают в этот список. жүктеу/скачать 1.33 Mb. Достарыңызбен бөлісу:
|