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

Алгоритмический язык КуМир

Мазеева Татьяна Александровна, учитель информатики МКОУ «СОШ №3» г. Николаевска Волгоградской обл. 2011г.

Содержание

• Интерфейс окна программы
• Линейный алгоритм
• Структуры «Ветвление»
• Одномерный массив. Циклические конструкции
• Обработка двумерных массивов
• Литерные величины

Путь к программе Кумир:

Все программы — НИИСИ РАН —

Комплект Учебных МИРов - Кумир

Внешний вид окна

Заголовок

Главное

меню

Область

программы

Панель

инструментов

Область

сообщений

Область

ввода-вывода

Строка

состояния

Рабочие состояния системы Кумир

Редактирования

Рабочие состояния системы Кумир

Выполнения

Рабочие состояния системы Кумир

Анализа

Рабочие состояния системы Кумир

Паузы

Главное меню системы КуМир

Команды меню Программа

Главное меню системы КуМир

Команды меню Редактирование

Главное меню системы КуМир

Команды меню Вставка

Главное меню системы КуМир

Команды меню Выполнение

Общая структура программы (без параметров) в системе КуМир

Типы величин

Арифметические действия и стандартные функции

Арифметические действия и стандартные функции

Операции сравнения

Логические операции

=, 3) не 4) и 5) или " width="640"

Приоритеты логических операций

1)выражения в скобках

2) =,, =,

3) не

4) и

5) или

Операции ввода-вывода

Этапы решения задач

• Условие задачи
• Постановка задачи
• Математическая формализация
• Алгоритм
• Блок-схема
• Программа
• Компьютерный эксперимент

К содержанию

Простейшая программа (линейный алгоритм)

(ГИА задание №10 и №12)

В алгоритме, записанном ниже, используются

действительные переменные a и b.

Определите значение переменной b после

выполнения следующего фрагмента алгоритма:

a:=-5;

b:=5+7*a;

b:=b/2*a;

Порядок действий соответствует правилам

арифметики. В ответе укажите одно число –

значение переменной b.

Линейный алгоритм (блок-схема)

начало

Ввод a

b:= 5+7*a

b:=b/2*a

Вывод b

конец

Простейшая программа (линейный алгоритм) (ГИА задание №10)

Шаги выполнения

Текст программы

Результат выполнения

программы

Структура «ветвление»

Команда если – то - все или неполное ветвление

Общий вид команды:

если условие

то действия

все

Пример 1 (неполное ветвление)

Даны два числа; выбрать большее из них.

Команда если – то – иначе - все или полное ветвление

Общий вид команды:

если условие

то действия 1

иначе действия 2

все

Пример 2 (полное ветвление)

Даны два числа; выбрать большее из них.

Условные выражения

Простые

Сложные

, Например: 75, 2*8=4*4 и т.д. " width="640"

Условные выражения

• Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (=, ,

Например: 75, 2*8=4*4 и т.д.

5) и (2*8=4*4) " width="640"

Условные выражения

• Сложное условие — это последовательность простых условий, объединенных между собой знаками логических операций (и, или и др.).

Например: (75) и (2*8=4*4)

Сложные ветвления

если условие 1

то действие1

иначе

если условие 2

то действие 2

иначе действие 3

все

все

если условие 1

то

если условие 2

то действие 2

иначе действие 3

все

все

Оператор ИНАЧЕ всегда относится к ближайшему ЕСЛИ

Команда выбор (неполная форма)

Общий вид команды :

выбор

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

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

· ...

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

все

Команда выбор (полная форма)

Общий вид команды :

выбор

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

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

· ...

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

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

все

Одномерный массив. Циклические конструкции

Описание одномерного массива

цел таб а[1:50] – массив целых чисел из 50 элементов;

вещ таб а[1:50] – массив вещественных чисел из 50 элементов.

нач

. цел N= 20

. цел таб a[ 1 :N], b[ 1 :N]

...

Циклические конструкции

i2 , то тело цикла не выполнится ни разу. " width="640"

Цикл «для»

Общий вид:

нц для i от i1 до i2

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

кц

Где i, i1, i2 — переменные целого типа.

Параметр цикла i изменяется от i1 до i2 с шагом 1. Должно выполняться неравенство i1 , если же i1=i2 , то тело цикла выполнится один раз, если i1i2 , то тело цикла не выполнится ни разу.

0 , то тело цикла выполняется до тех пор, пока i ≤ i2 с условием, что i1 ≤ i2. Если шаг i3" width="640"

Цикл «для» (общий вид с шагом)

нц для i от i1 до i2 шаг i3

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

кц

• Если шаг i30 , то тело цикла выполняется до тех пор, пока i ≤ i2 с условием, что i1 ≤ i2.

• Если шаг i3

Цикл «пока»

Общий вид:

нц пока условие

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

кц

Тело цикла выполняется до тех пор, пока выполняется условие

10 да нет a:=a+2 p:=p+a s:=s+p " width="640"

Блок-схема для цикла «пока»

Определите значение переменной s после выполнения фрагмента алгоритма, записанного в виде блок-схемы

a:=1, s:=0, p:=0

a10

да

нет

a:=a+2

p:=p+a

s:=s+p

Цикл «кц_при»

Общий вид:

нц

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

кц при условие

Тело цикла выполняется при выполнении условия

Блок-схема для цикла «кц_ при»

Определите значение переменной k после выполнения фрагмента алгоритма, записанного в виде блок-схемы

n:=10, k:=0

k:=k+n

n:=n-2

n=0

да

нет

Обработка двумерных массивов

цел таб а[1:n1,1:n2],

вещ таб b[‘0’:’9’, ‘0’:’9’]

Литерные величины

Типы литерных величин

• сим – один любой символ (кроме специальных символов КуМира);
• лит – строка литеральных символов

Команды обработки литерных величин

Команды обработки литерных величин

Исполнитель Строки