34011
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

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

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


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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


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

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

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

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

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

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

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

всё



Язык программирования TURBO PASCAL (ТР)

В 1971 г. – был разработан Паскаль, как учебный язык структурированного программирования. Его автор Швейцарский профессор Никлаус Вирт.

Язык программирования – способ записи программ для решения различных задач, понятных компьютеру.


Программа на ТР проходит 3 этапа обработки:

  1. Создание текста программы

  2. Компиляция (перевод текста программы на ЯМК)

  3. Исполнение откомпилированной программы


Алфавит языка

1) Латинские буквы от А до Z, от а до z.

2) Цифры от 0 до 9

3) Специальные символы: +, *, /, – , { }, hello_html_4ac8f58a.gif, $ и др.

4) Следующая комбинация символов является едиными символами (между ними нельзя ставить знак пробела)

:=

Знак присваивания

<>

Не равно

<=

Меньше либо равно

>=

Больше либо равно

{}

Пишется комментарий






5) К специальным символам относятся служебные слова:

Program, end, begin, writeln

Идентификатор – любая последовательность символов, состоящая из латинских букв и цифр и знака =. Длина идентификатора не может быть больше 256 символов, но значащимися являются только 63 символа.


Общая структура программы на языке «PASCAL»

Любую программу можно разделить на 3 основные части:

  1. Заголовок программы

  2. Раздел описания

  3. Раздел операторов


Program <имя программы>

hello_html_2ac7fd01.gif

раздел Const <раздел констант>

описания Var <раздел переменных>


Begin

<раздел операторов>

End.


Каждое описание и определение заканчивается ( ; )

1) Заголовок программы состоит из резервированного слова Program и имени программы. Например: Program Primer1;

2) В разделе Const перечислены имена используемых констант и их значения. Имя и значение разделены =. Каждое определение Const заканчивается ;

Const

а=1000;

x=1+sin(2);

3) В разделе описаний переменных Var содержится список переменных используемых в программе, и определяются их типы

Var а, b:integer;


Типы данных (3 типа)

Простые

Структурированные

указатели

вещественные

Порядковые

1)целый

2)логический

3)символьный

4)перечисляемый

5)интервальный


строки



Идентификатор

Множество значений

Integer (целый)

32 768 до +32 767

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

True false

(истина) (ложь)

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

Принимает любое значение из 256 символов

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

2,9*10-39 до 1,7*1038

String ( строка)



Операции

+, *, –, /, div (деление с отбрасыванием дробной части)

mod (деление с отбрасыванием целой части)

abs(x) - |x|

sqr(x) – x2

sqrt(x) - hello_html_m247fcf1a.gif

min, max – при нахождении минимального и максимального значений

and - и

or - или

not - отрицание

Все символы имеют свой порядковый номер от 0 до 255. все символы заключаются в апострофы: ‘a’ ‘b

ord(x) - выводит порядковый номер символа x например: ord(‘B’)=82

chr(x) - определяет символ по порядковому номеру например: chr(82)=’B


Операторы языка «Паскаль»


1) Оператор присваивания

Оператор присваивания позволяет поместить определенное значение в необходимую вам переменную. <идентификатор>:=<выражение >;

b:=5;

c:=a+b;


write (<список вывода>);

writeln (<список вывода>);

write – писать

writeln – писать с новой строки

read (<список ввода>);

readln (<список ввода>);


Отличается от первого тем, что после считывания последнего в списке значения курсор перейдет на начало следующей строки.


2) Условный оператор


Полная форма записи

If <условие> then <оператор1>

else <оператор2>;

Перед else никогда ; не ставится

Условие – это логическое выражение, которое вычисляется в первую очередь.

Если его значение true, то выполняется оператор1, если его значение false, то выполняется оператор2.



3) Оператор повторений. Счетный оператор цикла for


for <переменная>:=<значение1> to <значение2> do <оператор>

(для) (до) (делай)


for <переменная>:=<значение1> downto <значение2> do <оператор>


to – (по возрастанию) downto – (по убыванию)



4) Оператор повторений. Оператор цикла while

while <логическое выражение> do <оператор>

(пока) (делай)

1


Краткое описание документа:

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

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

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

Номер материала: 314578



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Оператор персонального компьютера»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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