- •1. Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.
- •Содержательный подход к измерению информации.
- •Алфавитный подход к измерению информации.
- •Билет № 3
- •1. Дискретное представление информации: двоичные числа; двоичное кодирование текста в памяти компьютера. Информационный объем текста.
- •1. Дискретное представление информации: кодирование цветного изображения в компьютере (растровый подход). Представление и обработка звука и видеоизображения. Понятие мультимедиа.
- •Билет № 5
- •1. Процесс передачи информации, источник и приемник информации, канал передачи информации. Скорость передачи информации.
- •1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок-схемы.
- •1. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
- •Билет № 9
- •1. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
- •1. Представление о программировании: язык программирования (на примере одного из языков высокого уровня); примеры несложных программ с линейной, ветвящейся и циклической структурой.
- •Билет № 12
- •1. Программное обеспечение компьютера, состав и структура. Назначение операционной системы. Командное взаимодействие пользователя с компьютером. Графический пользовательский интерфейс.
- •Билет № 13
- •Билет № 14
- •1. Информационные ресурсы общества. Основы информационной безопасности, этики и права.
- •Билет № 15
- •Билет № 16
- •Билет № 18
1. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
Вам уже известно, что всякий алгоритм составляется для конкретного исполнителя. Сейчас в качестве исполнителя мы будем рассматривать компьютер, оснащенный системой программирования на определенном языке.
Компьютер-исполнитель работает с определенными данными по определенной программе. Программа - это алгоритм записанный на каком-либо языке программирования. Данные -это множество величин.
Отдельный информационный объект (число, символ, строка, таблица и пр.) называется величиной.
Независимо от того, на каком языке программирования будет написана программа, алгоритм работы с величинами, обычно, составляется из следующих команд:
присваивание;
ввод;
вывод;
Значения переменным задаются с помощью оператора присваивания. Команда присваивания - одна из основных команд в алгоритмах работы с величинами. При присваивании переменной кого-либо значения старое значение переменной стирается и она получает новое значение.
Значения переменных, являющихся исходными данными решаемой задачи, как правило, задаются вводом. На современных компьютерах ввод чаще всего выполнятся в режиме диалога с пользователем.
Если переменной величине не присвоено никакого значения (или не введено), то она является неопределенной. Иначе говоря, ничего нельзя сказать, какое значение имеет эта переменная.
Результаты решения задачи сообщаются компьютером пользователю путем выполнения команды вывода.
Билет № 9
1. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
Для того чтобы понять работу ветвящихся и циклических алгоритмов, рассмотрим понятие логического выражения.
В некоторых случаях выбор варианта действий в программе должен зависеть от того, как соотносятся между собой значения каких-то переменных.
В результате сравнения значений двух выражений возможны два варианта ответа: сравнение истинно или ложно!
Логическое выражение, подобно математическому выражению, выполняется (вычисляется), но в результате получается не число, а логическое значение: истина (true) или ложь (false). Логическая величина — это всегда ответ на вопрос, истинно ли данное высказывание.
Нам известны шесть операций сравнения:
знак отношения |
операция отношения |
= |
равно |
о |
не равно |
> |
больше |
< |
меньше |
>= |
больше или равно |
<= |
меньше или равно |
С помощью этих операций мы будем составлять логические выражения. Причём в выражениях не обязательно присутствуют только константы, но и переменные.
Выражение, состоящее из одной логической величины или одного отношения, будем называть простым логическим выражением.
Выражение, содержащие логические операции, будем называть сложным логическим выражением.
Пример. Составить алгоритм для вычисления: х--
Алгоритм Вычисление х переменные а, с, х - вещественные начало ввод (а, с)
если (4*а - с >=0) и (а<>0) то начало
х := корень(4*а - с)/(2*а) вывод (х) конец иначе
вывод («нет решения») конец
Компьютер сначала проверит условие (4*а - с >=0) и (а<>0) и если оно окажется истинно, то вычислить х, иначе выведет сообщение «нет решения».
Пример. Составить алгоритм для вычисления суммы всех чисел от 1 до п.
Алгоритм Вычисление суммы чисел переменные а, с, х - вещественные начало ввод (п) х:=1 пока х<п повторять
начало
s :=s + x
х := х +1
конец
вывод (s) конец
До тех пор пока условие х<п будет истинно компьютер будет выполнять тело цикла вычислять очередную сумму и увеличивать х на единицу.
Билет № 10