- •Л.А. Внукова, о.А. Дерябина, н.Н. Егорова, е.В. Селезнева основы информатики
- •Оглавление
- •Введение
- •Раздел 1. Представление числовой информации
- •1.1. Понятие о системах счисления. Основные определения
- •1.2. Представление чисел в позиционных системах счисления
- •1.3. Перевод десятичных чисел в другие системы счисления и обратно Перевод целых чисел
- •Перевод дробных чисел
- •Перевод смешанных чисел
- •1.4. Арифметические операции в позиционных
- •Практические задания
- •Самостоятельная работа Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Раздел 2. Измерение информации
- •2.1. Основные сведения
- •2.2. Алфавитный подход к измерению информации
- •Практические задания
- •2.3. Содержательный подход к измерению информации
- •Практические задания
- •2.4. Вероятностный подход к измерению информации
- •Практические задания
- •Самостоятельная работа Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Раздел 3. Основы логики и логические основы компьютера
- •3.1. Алгебра высказываний. Логические выражения и таблицы истинности Конъюнкция (логическое умножение)
- •Дизъюнкция (логическое сложение)
- •Инверсия (логическое отрицание)
- •Операция логического следования (импликация)
- •Операция логического равенства (эквивалентность)
- •Операция «исключающая или» или «сложение по mod 2»
- •Практические задания
- •3.2. Логические формулы
- •Практические задания
- •3.3. Логические схемы
- •Практические задания
- •Самостоятельная работа
- •4.2. Свойства алгоритмов
- •4.3. Формы записи алгоритмов
- •Словесный способ записи алгоритмов
- •Графический способ записи алгоритмов
- •Программный способ записи алгоритмов
- •Псевдокоды
- •Алгоритмический язык для записи алгоритмов
- •Общий вид алгоритма
- •Команды школьного ая
- •4.4. Компоненты алгоритмического языка
- •Понятия, используемые в алгоритмическом языке
- •4.5. Стандартные функции
- •Арифметические выражения
- •Логические выражения
- •4.6. Основные типы алгоритмических структур
- •Алгоритмическая структура «Следование»
- •Алгоритмическая структура «Ветвление»
- •Алгоритмическая структура «Выбор»
- •Алгоритмическая структура «Цикл»
- •Практические задания
- •Самостоятельная работа
- •Основы информатики
- •644099, Омск, ул. П. Некрасова, 10
- •644099, Омск, ул. П. Некрасова, 10
Алгоритмическая структура «Выбор»
Алгоритмическая структура «Выбор» применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая последовательности команд.
Структура «Выбор» существует в двух основных вариантах (табл. 9):
выбор
выбор – иначе.
Таблица 9. Структура «Выбор»
Школьный АЯ |
Язык блок-схем |
выбор | |
Выбор приусловие 1: действия 1 приусловие 2: действия 2 … приусловиеN: действияN все
|
|
выбор - иначе | |
Выбор приусловие 1: действия 1 приусловие 2: действия 2 … приусловиеN: действияN иначедействияN+1 все
|
|
Примеры команд если и выбор приведены в табл. 10.
Таблица 10. Структуры «Если» и «Выбор»
-
Школьный АЯ
Язык блок - схем
1
2
еслиx>0
тоy:=sin(x)
все
если a>c
то a:=a**2; c:=c/2
иначе a:=a/2; c:=c**2
все
Выбор
приx=0:y:=cos(x)
приx=1:y:=sin(x)
приx=-1:y:=0
все
Выбор
при a>4: a:=sqrt(a)
при a<4: a:=a**2
иначе a:=a-2
все
Алгоритмическая структура «Цикл»
В алгоритмическую структуру «Цикл» входит серия команд, выполняемых многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
циклы со счетчиком, в которых тело цикла выполняется определенное количество раз (циклы типа для);
циклы с условием, в которых тело цикла выполняется, пока условие истинно (циклы типа пока).
Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической структурой со счетчиком (табл. 11).
Таблица 11. Структура «Цикл со счетчиком»
Школьный АЯ |
Язык блок - схем |
нцдля iотi1до i2 тело цикла (последовательность действий) кц |
|
Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия, которое необходимо записать после слова пока (табл. 12 ).
Таблица 12. Структура «Цикл пока»
Школьный АЯ |
Язык блок - схем |
нц покаусловие тело цикла (последовательность действий) кц |
нет |
Примеры команд для и пока приведены в табл. 13.
Таблица 13. Примеры структур циклов
Школьный АЯ |
Язык блок - схем |
s:=0 нцдля iот1до 30 s:=s+i кц |
s:=s+i |
i:=1;p:=1 нц пока i<=30 p:=p*i i:=i+1 кц |
|
Пример записи алгоритма на школьном алгоритмическом языке и в виде блок-схемы. Дан массив А(N). Вычислить сумму четных элементов массива.
Алг Сумма (арг цел n, i, арг цел таб А[1:N], рез цел S)
Дано N>0
Надо S – сумма четных элементов
нач
Ввод N; S:=0
Нц для I от 1 до N
Ввод A[I]
Если mod(A[I],2)=0
то S:=S+A[I]
все
кц
вывод “S = “ , S
кон