
- •6. Бит, байт, битовый набор. Двоичное кодирование.
- •8. Представление вещественных чисел в компьютере.
- •11. История развития вычислительной техники
- •13. Cтруктура персонального компьютера
- •15.Программное обеспечение
- •22. Графическое представление алгоритма. Блок-схема алгоритма и ее элементы. Основные правила составления блок-схемы алгоритма.
- •25. Циклические алгоритмы и их типы. Алгоритмы со структурами вложенных циклов.
1. Информация, виды информации, ее обработка. Количество информации. Информационный объем сообщения /Информация - сведения об объектах и явлениях окружающей среды, параметрах, свойствах, кот. Уменьшают степень неопределённости и неполноты имеющихся о них знаниях. Виды информации: *Текстовая*Числовая*Графическая*Звуковая*Видео /Обработка- способ получения одних информационных объектов из других с помощью выполнения некоторых действий /Количество информации - мера оценки информации, содержащейся в сообщении /Информационным объемом сообщения называется количество битов в этом сообщении. В современной вычислительной технике принято объединять биты в восьмерки, называемые байтами: 1 байт = 8 бит. Наряду с битами и байтами используются и более крупные единицы измерения информационного объема сообщения:1 Кбайт (один килобайт) = 2 байт = = 1024 байт (~ 1 тысяча байт);
2. Методы получения информации. Свойства информации /Получение информации: Опыт, метод проб и ошибок, научный метод Свойства: 1) Дуализм (данные и методы) 2) Объективность 3) Полнота 4) Достоверность 5) Адекватность 6) Доступность 7) Актуальность 8) Ясность 9) Ценность
3. Содержание науки "информатика". Структура информатики. Виды моделей в информатике /Информатика – сфера практич деятельности, связанная с аспектами получения, хранения, обработки, передачи и использования инфы. /Структура: - производственная отрасль (пр-во программных средств) - фундаментальная наука (методы преобразования инфы) - прикладная дисциплина (разработка информационных систем и технологий) /Средства преобразования инфы:*Технические ср-ва (hardware) *Программные продукты (software) *Мат. модели и алгоритмы /Модели: а) информационная (представлены информационные аспекты) б) математическая (использование мат формул) в) программная (запрограмирование мат формул)
4. Системы счисления (СС). Представление чисел в различных системах счисления /СС – способ отображения чисел в виде символов, которые имеют некоторые количественные значения /СС бывают: - позиционные (знач цифры зависит от ее положения) - непозиционные /Основание СС – это кол-во цифр, используемых в д. СС /Некоторые СС: - 16тиричная (0, 1, …, 9, a, b, c, d, e, f) - 2ичная (0, 1)
5. Правила выполнения арифметических операций в двоичной системе счисления. Прямой, обратный и дополнительный коды. /Во всех позиционных СС арифметические операции выполняются по одним и тем же правилам:*справедливы одни и те же законы арифметики * справедливы правила сложения, вычитания, умножения и деления столбиком; *Правила выполнения арифметических операций опираются на таблицы сложения и умножения. /Сложение. 0+0=0; 0+1=1; 1+0=1; 1+1=10. Важно: при сложении двух единиц производится перенос в старший разряд, т.к. величина числа становится равной или большей основания системы счисления.(Пример: 110+11=1001) /Вычитание.: 0-0=0; 1-0=1; 1-1=0; 10-1=1(из нуля вычесть единицу нельзя, поэтому для вычитания необходимо занять единицу у старшего разряда). (пример: 1001-110=11) /Умножение двоичных чисел как и в 10тичной СС /Деление в двоичной системе как и в десятичной /Прямой код. к двоичному числу в первый разряд добавляется если число отрицательное «1», а если число положительное «0». (А2=0.10110) /Обратный код все символы двоичного числа меняются на противоположные, кроме первого числа перед точкой. /Дополнительный код В дополнительном коде записываем двоичный код только переведенный сначала в обратный, и у обратного кода меняем младший разряд на противоположный. (0.010010-младший разряд =0.010011)
6. Бит, байт, битовый набор. Двоичное кодирование.
/Бит – один двоичный разряд в двоичной системе счисления.
/Байт — единица хранения и обработки цифровой информации (1байт=8бит). Байт – частный случай ячейки (набор битов)
/Двоичная система счисления — позиционная система счисления с основанием 2. В этой системе счисления числа записываются с помощью двух символов (0 и 1).
/Преобразование двоичных чисел в десятичные: дано двоичное число 110001.Перевод: 1*20+0*21+0*22+0*23+1*24+1*25=49
/Преобразование десятичных чисел в двоичные : Итак, мы делим каждое частное на 2 и если есть остаток, то пишем 1, иначе 0
7. Представление целых чисел в компьютере. /Целые числа являются простейшими числовыми данными, с которыми оперирует ЭВМ. Для целых чисел существуют два представления: беззнаковое (только для неотрицательных целых чисел) и со знаком. Целые числа в компьютере хранятся в формате с фиксированной запятой. /Представление целых чисел в беззнаковых целых типах. Для беззнакового представления все разряды ячейки отводятся под представление самого числа. Например, в байте (8 бит) можно представить беззнаковые числа от 0 до 255. Поэтому, если известно, что числовая величина является неотрицательной, то выгоднее рассматривать её как беззнаковую. /Представление целых чисел в знаковых целых типах. Для представления со знаком самый старший (левый) бит отводится под знак числа, остальные разряды - под само число. Если число положительное, то в знаковый разряд помещается 0, если отрицательное - 1. Например, в байте можно представить знаковые числа от -128 до 127.
8. Представление вещественных чисел в компьютере.
/Для представления вещественных чисел в современных компьютерах принят способ представления с плавающей запятой. Как и для целых чисел, при представлении действительных чисел в компьютере чаще всего используется двоичная система, следовательно, предварительно десятичное число должно быть переведено двоичную систему.
9. Представление текстовой информации в компьютере. Кодовая таблица. Таблицы ASCII и Unicode. /Для представления текстовой информации используется таблица нумерации символов или таблица кодировки символов, в которой каждому символу соответствует целое число (порядковый номер). /Существующий стандарт ASCII (8 – разрядная система кодирования) содержит две таблицы кодирования – базовую (содержит 128 основных символов, коды символов английского алфавита) и расширенную (128 расширенных символов, в каждой стране заменяются символами национального алфавита). /Unicode – это кодировочная таблица, в которой для кодирования каждого символа используется 2 байта, т.е. 16 бит. На основании такой таблицы может быть закодировано намного больше символов (могут разместиться символы языков большинства стран мира).
10. Представление графической, звуковой и видео- информации в компьютере /Для кодирования графической информации все изображение делится на равные участки – пиксели. Каждый пиксель задается двоичным кодом. В основном применяют кодировки RGB (мониторы, 1px=24 бита – по 8 для задания интенсивности 3х цветов, т.е. по 256 уровней интенсивности) и CMYK (для принтеров). /Представление звуковой информации. Через каждый короткий промежуток времени в виде двоичного числа регистрируется уровень сигнала( с пом аналогово-цифрового преобразователя) . Таким образом, звуковой сигнал представляет собой поток двоичных чисел. При воспроизведении звука поток чисел обратно представляются в аналоговый сигнал при помощи цифро-аналогового преобразователя. Универсальный звуковой формат файла без сжатия это WAV. Наиболее распространенный формат со сжатием - MP3. /Представление видео-информации. Видео представляет собой поток последовательно сменяющихся кадров изображений.