Вопросы и задания для самопроверки
Воронежский институт МВД России
Кафедра автоматизированных информационных систем ОВД
УТВЕРЖДАЮ
Начальник кафедры АИС ОВД
полковник полиции
И.В. Атласов
« ___ » ____________ 2012 г.
ПЛАН
И методические указания курсантам на практическое занятие
ТМ 3 Тема 3.1. ПЗ № 1: «Основы алгоритмизации»
по учебной дисциплине:
«Информатика и информационные технологии в профессиональной деятельности»
(специальность 031001.65 – «Правоохранительная деятельность»)
Разработал:
доцент кафедры
АИС ОВД полковник полиции
М.В. Питолин
Обсуждено и одобрено
на заседании методической
секции кафедры АИС ОВД
Протокол № 5 от «16» 01 2012 г.
Обсуждено и одобрено
на заседании кафедры АИС ОВД
Протокол № 5 от «17» 01 2012 г.
Воронеж 2012
Тематический модуль 3. «Алгоритмы. Языки и программирование»
Тема 3.1. «Основы алгоритмизации и программирования»
Практическое занятие № 1. «Основы алгоритмизации»
Учебные цели:
· сформировать практические умения и навыки формального исполнения алгоритмов.
Воспитательные цели:
· воспитывать познавательный интерес, активность, целеустремленность, настойчивость, наблюдательность, интуицию, сообразительность;
· формировать диалектико-материалистическое мировоззрение;
· формировать навыки самостоятельности и дисциплинированности;
|
|
|
· стимулировать активную познавательную деятельность обучающихся, способствовать формированию у них творческого мышления.
Категория слушателей: 1 курс ЮФ.
Время: 2 час (90 мин).
Место проведения: дисплейный класс.
Материально-техническое обеспечение:
1) персональный компьютер IBM PC с операционной системой
Windows XP.
ПЛАН практического ЗАНЯТИЯ
| Учебные вопросы | Время, мин |
| Вступительная часть . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1. Формальное исполнение алгоритмов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Заключительная часть . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 10 70 10 |
Литература:
основная:
1. Информатика. Ч. I. Технические и программные средства реализации информационных процессов: курс лекций / авт.-сост. С.А. Мишин, О.И. Каляпина. – Воронеж: Воронежский институт МВД России, 2008.
2. Информатика для юристов и экономистов / под ред. С.В. Симоновича. - СПб.: Питер, 2008.
3. Информатика и информационные технологии / Ю.Д. Романова [и др.]; под общ. ред. Ю.Д. Романовой. - М.: Эксмо, 2009.
дополнительная:
4. Згадзай О.Э. Информатика и математика / О.Э. Згадзай, С.Я. Казанцев, А.В. Филиппов. - М.: ИМЦ ГУК МВД России, 2002.
|
|
|
5. Информационные технологии в деятельности органов внутренних дел: учебник / А.В. Заряев [и др.]. - Воронеж: Воронежский институт МВД России, 2002.
6. Сумин В.И. Информатика и математика. Часть 1. Использование системного и прикладного программного обеспечения в деятельности органов внутренних дел: учебно-методическое пособие / В.И. Сумин, М.В. Питолин, С.А. Мишин, С.В. Белокуров. – Воронеж: Воронежский институт МВД России, 2006.
ЗадАние и МЕТОДИЧЕСКИЕ УКАЗАНИЯ курсантам по подготовке
К практическому занятию
Подготовительная часть. В часы самоподготовки курсанты повторяют содержание материала лекции по теме 3.1. ТМ 3. При этом особое внимание уделяется уяснению следующих положений:
1) понятие алгоритма и его основных свойств;
2) способы описания алгоритмов;
3) правила составления схем алгоритмов.
В тетради сделать запись темы и целей занятия, кратких теоретических сведений по отрабатываемым учебным вопросам.
Краткие теоретические сведения
Алгоритм– это точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов.
Тремя элементарными структурными алгоритмами являются следующие:
|
|
|
1. Следование, или цепочка, или составная инструкция.
2. Альтернатива, или выбор, или ветвление, или условная инструкция.
3. Цикл, или возврат, или циклическая инструкция.
Рассмотрим более подробно структурное программирование и применяемые в нём базовые алгоритмические структуры:
1. Следование.Элементарный алгоритм следование - это последовательное, линейное выполнение действий. Этот элементарный алгоритм можно изобразить в виде схемы из двух прямоугольников (рис. 1, а). Поскольку вместо прямоугольника можно подставить снова эту же схему, и т.д., то последовательность прямоугольников может быть сколь угодно большой (рис. 1, б).
|
| |
а) в простейшем виде из двух прямоугольников 1 и 2;
б) вместо прямоугольника 2 подставлены два прямоугольника 3 и 4
Рис. 1. Схема элементарного алгоритма «следование»
2. Альтернатива.Элементарный алгоритм альтернатива - это выбор по условию одного действия из двух. Когда исполнитель доходит до ромба с условием, то он выбирает среди двух действий. Если условие выполняется, исполнитель осуществляет переход к прямоугольнику действия по стрелке с пометкой «да», иначе - к действию «нет». После выполнения действия, определенного условием, исполнитель продолжает движение дальше по алгоритму. Этот элементарный алгоритм изображается в виде схемы из двух прямоугольников и одного ромба (рис. 2).
|
|
|
Следует иметь в виду, что вместо прямоугольников можно подставлять любые элементарные алгоритмы.
Рис. 2. Схема элементарного алгоритма «альтернатива»: если условие выполняется, то исполнитель выбирает действие 1, если нет - то действие 2
Для описания «альтернативы» в алгоритмическом языке (псевдокоде) используют специальную составную команду - командаветвления. Она соответствует рассмотренной выше схеме «ветвление» и может иметь полную форму:
если условие то действие 1
иначе действие 2
Всё
или сокращённую форму:
если условиетодействие 1
Всё
Ниже приводится запись на алгоритмическом языке (псевдокоде) команды выбора, являющейся развитием команды ветвления:
Выбор
при условие 1: действие 1
при условие 2: действие 2
…
при условие n: действие n
иначе действие n+1
Всё
Например, в результате выполнения заданного ниже фрагмента алгоритма переменной d присвоится значение равное 2, т.к. div(30,12)=2 (функция div() реализует деление нацело).
k:=30
Выбор
при div(k, 12)=4: d:=k;
при div(k, 12)<5: d:=2;
при div(k, 12)>9: d:=3;
иначе d:=1
Всё
3. Цикл.Элементарный алгоритм цикл - это повторение одного и того же действия, пока выполняется условие. Когда исполнитель доходит до ромба с условием, то решает, выполнить действие или пройти мимо и больше сюда не возвращаться. Если условие выполняется, исполнитель выполняет действие и возвращается обратно на ромб с условием. Естественно, что действие должно, помимо прочего, изменять условие. Когда условие перестает выполняться, исполнитель продолжает движение дальше по алгоритму.
Этот элементарный алгоритм изображается в виде схемы из одного прямоугольника и одного ромба (рис. 3). Следует иметь в виду, что вместо прямоугольника можно подставлять любые элементарные алгоритмы.
Рис. 3. Схема элементарного алгоритма «цикл с предусловием»:
пока условие выполняется, действие исполняется
Также бывают циклы с проверкой условия в конце, такие циклы называют циклы с постусловием (рис. 4 а), и циклы с известным (заданным) количеством повторений (цикл типа «для») (рис. 4, б).
 |
а) б)
Рис. 4. а) Схема элементарного алгоритма «цикл с постусловием»:
действие исполняется, пока условие выполняется
б) Схема элементарного алгоритма «цикл с заданным числом повторений»: предписывает выполнять действие (тело цикла) для всех значений некоторой переменной i (параметр цикла) в заданном диапазоне (в данном примере от 1 до n), шаг изменения значения параметра цикла по умолчанию принимается равным 1
Для организации циклических алгоритмов в алгоритмическом языке (псевдокоде) используют специальную составную команду цикла. Она соответствует приведённым схемам (рис. 3 и 4-а,-б) и может принимать следующий вид:
нц пока условие нц нцi
действие действие для i=1 до n
кц кц до условие действие
кц i
Вопросы и задания для самопроверки
1. Дайте определение понятия «алгоритм».
2. Как можно описать алгоритм?
3. Перечислите основные блоки, используемые при описании схемы алгоритма.
Дата добавления: 2018-05-12; просмотров: 401; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!