- •Информатика
- •Глава 1 5
- •Глава 2 12
- •Глава 3 24
- •Глава 4 41
- •Глава 1
- •Системы счисления, используемые в информатике
- •Правила перевода чисел из одной системы счисления в другую
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 2 Арифметические операции
- •Сложение
- •Вычитание
- •Умножение
- •Деление
- •Задания для самостоятельного выполнения
- •Глава 3 Задачи на расчёт информационного объёма Информационный объём текстового сообщения
- •Количество информации как мера уменьшения неопределенности знаний. Подходы к определению количества информации. Алфавитный подход к измерению информации
- •Содержательный подход. Формулы Хартли и Шеннона.
- •Кодирование графической информации
- •Представление и измерение звуковой информации Кодирование звуковой информации
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 4 Алгоритмизация и программирование Понятие алгоритм, свойства алгоритма
- •Способы представления алгоритмов
- •Базовые алгоритмические структуры
- •Структура «следование»
- •Структура «развилка»
- •Структура «выбор»
- •Данная структура используется также в неполной форме. В этом случае она реализуется следующим образом.
- •Структура «цикл с предусловием»
- •Структура «цикл с постусловием»
- •Структура «цикл с параметром»
- •Этапы решения задач на компьютере
- •Задания для самостоятельного выполнения
- •Список рекомендуемой литературы:
- •Приложение Программа экзамена по информатике
- •Тема 1. Общие теоретические основы информатики
- •Тема 2. Технические средства реализации информационных процессов
- •Тема 3. Программные средства реализации информационных процессов
- •Тема 4. Модели решения функциональных и вычислительных задач
- •Тема 5. Алгоритмизация и программирование
- •Примерные тесты
- •Теоретические вопросы
- •Практические вопросы
Структура «выбор»
Структура
«выбор» является развитием структуры
«развилка». В отличие от структуры
«развилка» в ней имеется возможность
выбора более двух действий. Она имеет
вид:
где P1, …, РN — логические выражения (условия); S1, ..., SN+1 — операторы.
На Бейсике данная структура реализуется следующим образом:
Бейсик |
IF <условие1> THEN <оператор1> ELSEIF <условие2> THEN <оператор2> … ELSEIF <условиеN> THEN <операторN> ELSE <операторN+1> END IF |
На блок-схемах структура «выбор» изображается также по-другому:
где W — выражение, S1, S2, …, SN+1 – операторы.
На Бейсике, Паскале и Си она реализуется в виде оператора варианта.
Бейсик |
SELECT CASE <выражение> CASE <условиe1> <оператор1> … CASE <условиeN> <операторN> CASE ELSE <операторN+1> END SELECT |
Паскаль |
case <выражение> of <список констант1> : <оператор1> ; . . . <список константN> : <операторN> ; else <операторN+1> end ; |
Си |
switch (<выражение>) case <константа1> : <оператор1> ; break; . . . case <константаN> : <операторN> ; break; default : <операторN+1> ; break; |
Данная структура используется также в неполной форме. В этом случае она реализуется следующим образом.
Бейсик |
SELECT CASE <выражение> CASE <условиe1> <оператор1> … CASE <условиeN> <операторN> END SELECT
|
IF <условие1> THEN <оператор1> ELSEIF <условие2> THEN <оператор2> … ELSEIF <условиеN> THEN <операторN> END IF |
Паскаль |
сase <выражение> of <список констант1> : <оператор1> ; . . . <список константN> : <операторN> ; end ; |
|
Си |
switch (<выражение>) case <константа1> : <оператор1> ; break; . . . case <константаN> : <операторN> ; break; |
|
Структура «цикл с предусловием»
Структура «цикл с предусловием» имеет вид:
где Р – логическое выражение (условие), S – оператор или группа операторов (тело цикла).
На языках программирования для ее реализации имеется оператор цикла с предусловием:
Бейсик |
Паскаль |
Си |
DO WHILE <условие> <оператор> LOOP |
while<условие> do <оператор>; |
while (<условие>) <оператор>;
|
Пример 4.4
Задача: Вводить целые числа, до тех пор, пока не будет введено отрицательное число. Определить сумму и количество введенных чисел.
program
chisla;
uses crt;
var k,s,n:integer;
begin
clrscr;
k:=0;
s:=0;
write('Введите число - ');
readln(n);
while n>0 do
begin
k:=k+1;
s:=s+n;
write(' Введите число - ');
readln(n);
end;
writeln('Сумма введенных чисел =',s);
writeln('Количество введенных чисел =',k);
readln;
end.
