7


  • Учителю
  • Методическая разработка по информатике на тему 'Алгоритм. Структура алгоритма' (1 курс)

Методическая разработка по информатике на тему 'Алгоритм. Структура алгоритма' (1 курс)

Автор публикации:
Дата публикации:
Краткое описание: Данная методическая разработка подготовлена на основе Федерального государственного образовательного стандарта для специальностей среднего профессионального образования 34.02.01 «Сестринское дело», 31.02.03 «Лабораторная диагностика», 33.02.01 «Фармация» по дисциплине «Инфо
предварительный просмотр материала

Министерство здравоохранения Российской Федерации
Государственное бюджетное образовательное учреждение высшего профессионального образования


Саратовский государственный медицинский университет

им. В.И. Разумовского

Медицинский колледж

Методическая разработка

для студентов по дисциплине «Информатика»

по теме «Основные информационные процессы и их реализация с помощью компьютеров»

Составлена:03.07.2015

Преподаватель: Татьяна Александровна Мячкова




1. Пояснительная записка


Данная методическая разработка подготовлена на основе Федерального государственного образовательного стандарта для специальностей среднего профессионального образования 34.02.01 «Сестринское дело», 31.02.03 «Лабораторная диагностика», 33.02.01 «Фармация» по дисциплине «Информатика».

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

Целью методической разработки является помощь студентам в освоении ими основ алгоритмизации и развития навыков алгоритмического мышления.





Алгоритмы. Алгоритмические языки

Алгоритм - это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.


Свойства алгоритмов

  1. Дискретность- последовательность отдельных шагов

  2. Результативность - получение из исходных данных результата за конечное число шагов

  3. Массовость - применяется к большому количеству однотипных объектов
    Детерминированность - выполнение команд в строго определенной последовательности

  4. Выполнимость и понятность- должен содержать команды, входящие в систему исполнителя и записанные на понятном для исполнителя языке


Исполнитель алгоритма - это некоторая абстрактная или реальная(техническая, биологическая или биотехническая)система, способная выполнить действия, предписываемые алгоритмом

Алгоритмический язык
1.Алфавит
2.Синтаксис
3. Семантика

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

  1. Словесная (запись на естественном языке)

  2. Графическая (изображение из графических символов)

  3. Программная (тексты на языках программирования)

Понятия, используемые в алгоритмическом языке

Имена - для обозначения объектов программы

Операции

арифметические (+,-,/,* и др.)

логические (и, или, не)

отношения (<, >,<=,>=,=,<>)

сцепки (присоединения) ( « +»)

АЛГОРИТМ ,ЗАПИСАННЫЙ НА «ПОНЯТНОМ» КОМПЬЮТЕРУ ЯЗЫКЕ ПРОГРАММИРОВАНИЯ, НАЗЫВАЕТСЯ ПРОГРАММОЙ

Данные - величины, обрабатываемые программой

Константы

Числовые 7.5 , 12

Логические да (истина), нет(ложно)

Символьные «А», «+»

Литерные «abcd», «информатика»

Арифметические выражения состоят из констант, переменных, указателей функций, объединенных знаками операций

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

Операторы (команды)

Каждый оператор представляет собой законченную фразу языка и определяет некоторый, вполне законченный этап обработки данных.

Языки программирования:

  • Школьный алгоритмический язык (ШАЯ)

  • Паскаль (Никлаус Вирт ,1968 г.)

  • Бейсик

  • Фортран

  • Пролог

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритма


Школьный алгоритмический язык (ШАЯ)


Основные служебные слова

  • алг (алгоритм)

  • арг(аргумент)

  • рез(результат)

  • нач(начало)

  • кон (конец)

  • цел(целый)

  • вещ(вещественный)

  • сим (символьный)

  • лит (литерный)

  • лог (логический)

  • таб (табличный)

  • дано

  • надо

  • если

  • то

  • иначе

  • все

  • пока

  • для

  • от

  • до

  • знач

  • и

  • или

  • не

  • Да

  • Нет

  • При

  • Выбор

  • Ввод

  • Вывод

  • утв

  • Нц

  • Кц

  • длин

Общий вид алгоритма

алг название алгоритма(аргументы и результаты)

дано условие применимости алгоритма

надо цель выполнения алгоритма

Нач описание промежуточных величин

последовательность команд(тело алгоритма)

кон


Например: Алг Объем и площадь цилиндра(арг а, в, рез вещ V,S)


Команды школьного языка

Оператор присваивания := (например n:=6)

Ввод имена переменных (Ввод n; S := 0)

Вывод имена переменных, выражения, текст(вывод 'S= ', S)

Для ветвления

если и выбор

Для организации цикла

для и пока

Например:

Алг Сумма квадратов чисел(арг цел n, рез цел S)

дано n > 0

надо І S=1*1+2*2+3*3+…+n*n

Нач цел i

Ввод n; S := 0

Нц для i от 1 до n

S:=s + i*i

кц

вывод 'S= ', S

кон

Блочные символы


Базовые структуры

  1. Следование Последовательность действий, следующих один за другим

Ш Я

Действие1

Действие2

.

.

.

Действие N

  1. Ветвление если - то

Если условие

то действие

всё

да нет



  1. Ветвление если - то - иначе

Школьный алгоритмический язык

Если услови

то действие 1 иначе действие 2

всё


  1. Выбор

Выбор

при условие1: действия 1

при условие 2:действия2

при условиеN: действия N

всё

Блок - схема


  1. Выбор - иначе

Выбор

при условие1: действия 1

при условие 2:действия2

при условиеN: действия N

иначе действия N+1

всё





 
 
X

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

После этого кнопка ЗАГРУЗКИ станет активной!

Кнопки рекомендации:

загрузить материал