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

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

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

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

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

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

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

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

Составлена: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 г.)

• Бейсик

• Фортран

• Пролог

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

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

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

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

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

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

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

• кон (конец)

• цел(целый)

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

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

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

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

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

• дано

• надо

• если

• то

• иначе

• все

• пока

• для

• от

• до

• знач

• и

• или

• не

• Да

• Нет

• При

• Выбор

• Ввод

• Вывод

• утв

• Нц

• Кц

• длин