Шпаргалки по информатике

Билет 1

В наиболее общем случае под  «информацией» понимаются сведения (данные), которые воспринимаются живым  существом или устройством и  сообщаются (получаются, передаются, преобразуются, сжимаются, разжимаются, теряются, находятся, регистрируются) с помощью знаков.

Социально значимые свойства информации. Человек - существо социальное, для общения с другими людьми он должен обмениваться с ними информацией, причем обмен информацией всегда производится на определенном языке — русском, английском и так далее. Участники дискуссии должны владеть тем языком, на котором ведется общение, тогда информация будет понятной всем участникам обмена информацией.

Информация должна быть полезной, тогда дискуссия приобретает практическую ценность. Бесполезная информация создает информационный шум, который затрудняет восприятие полезной информации.

Широко известен термин «средства  массовой информации» (газеты, радио, телевидение), которые доводят информацию до каждого  члена общества. Такая информация должна быть достоверной и актуальной.

Для того чтобы человек  мог правильно ориентироваться  в окружающем мире, информация должна быть полной и точной.

Мир вокруг нас полон всевозможных образов, звуков, запахов, и всю эту  информацию доносят до сознания человека его органы чувств: зрение, слух, обоняние, вкус и осязание.

*Глазами люди воспринимают  зрительную информацию;

*Органы слуха доставляют  информацию в виде звуков;

*Органы обоняния позволяют  ощущать запахи;

*Органы вкуса несут  информацию о вкусе еды; 

*Органы осязания позволяют  получить тактильную информацию.

Виды информации, которые  человек получает с помощью органов чувств, называют органолептической информацией. Практически 90% информации человек получает при помощи органов зрения, примерно 9% — посредством органов слуха и только 1% — при помощи остальных органов чувств.

Для обмена информацией с  другими людьми человек использует естественные языки (русский, английский, китайский и др.).

Наряду с естественными  языками были разработаны формальные языки (системы счисления, язык алгебры, языки программирования и др.). Основное отличие формальных языков от естественных состоит в наличии строгих правил грамматики и синтаксиса.

Билет № 2

Содержательный  подход к измерению информации.

Для человека информация —  это знания человека.

Получение новой информации приводит к расширению знаний. Если некоторое сообщение приводит к  уменьшению неопределенности нашего знания, то можно говорить, что такое сообщение содержит информацию.

Отсюда следует вывод, что сообщение информативно (т.е. содержит ненулевую информацию), если оно пополняет знания человека. Например, прогноз погоды на завтра — информативное сообщение, а сообщение о вчерашней погоде неинформативно, т.к. нам это уже известно.

Информативность одного и  того же сообщения может быть разной для разных людей. Например: «2x2=4» информативно для первоклассника, изучающего таблицу умножения, и неинформативно для старшеклассника.

Сообщение несет  информацию для человека, если содержащиеся в нем сведения являются для него новыми и понятными.

Очевидно, различать лишь две ситуации: «нет информации» —  «есть информация» для измерения  информации недостаточно. Нужна единица  измерения, тогда мы сможем определять, в каком сообщении информации больше, в каком — меньше.

Единица измерения информации была определена в науке, которая называется теорией информации. Эта единица носит название «бит». Ее определение звучит так:

Сообщение, уменьшающее  неопределенность знаний в два раза, несет 1 бит информации.

Неопределенность  знаний о некотором событии —  это количество возможных результатов события.

Если обозначить возможное  количество событий, или, другими словами, неопределенность знаний N, а буквой I количество информации в сообщении о том, что произошло одно из N событий, то можно записать формулу:

2^I = N

Количество информации, содержащееся в сообщении о том, что произошло одно из N равновероятных событий, определяется из решения показательного уравнения: 2^I = N.

Алфавитный  подход к измерению информации.

При алфавитном подходе к  определению количества информации отвлекаются от содержания информации и рассматривают информационное сообщение как последовательность знаков определенной знаковой системы.

Проще всего разобраться  в этом на примере текста, написанного на каком-нибудь языке. Для нас удобнее, чтобы это был русский язык.

Билеты №3

Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр 0 и 1. Эти два символа принято  называть двоичными цифрами или  битами. С помощью двух цифр 0 и 1 можно  закодировать любое сообщение. Это  явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование.

Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.

Декодирование – преобразование данных из двоичного кода в форму, понятную человеку.

С точки зрения технической  реализации использование двоичной системы счисления для кодирования информации оказалось намного более простым, чем применение других способов. Действительно, удобно кодировать информацию в виде последовательности нулей и единиц, если представить эти значения как два возможных устойчивых состояния электронного элемента:

0 – отсутствие электрического  сигнала;

1 – наличие электрического  сигнала.

Эти состояния легко различать. Недостаток двоичного кодирования – длинные коды. Но в технике легче иметь дело с большим количеством простых элементов, чем с небольшим числом сложных.

В основу представления чисел  в компьютере была положена именно двоичная система счисления, так  как после ряда неудачных попыток разработчики пришли к выводу о невозможности построения компьютера на основе десятичной системы счисления.

Способы кодирования и  декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться: числа, текст, графические изображения или звук.

Представление (кодирование) чисел

Для записи информации о количестве объектов используются числа. Числа  записываются с помощью набора специальных  символов.

Система счисления — способ записи чисел с помощью набора специальных знаков, называемых цифрами.

Системы счисления подразделяются на позиционные и непозиционные.   В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции).

Билет № 4

Начало  в билете № 3

Аналоговый  и дискретный способ кодирования

Человек способен воспринимать и хранить информацию в форме образов (зрительных, звуковых, осязательных, вкусовых и обонятельных). Зрительные образы могут быть сохранены в виде изображений (рисунков, фотографий и так далее), а звуковые — зафиксированы на пластинках, магнитных лентах, лазерных дисках и так далее.

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

Приведем пример аналогового  и дискретного представления  информации. Положение тела на наклонной  плоскости и на лестнице задается значениями координат X и У. При движении тела по наклонной плоскости его координаты могут принимать бесконечное множество непрерывно изменяющихся значений из определенного диапазона, а при движении по лестнице — только определенный набор значений, причем меняющихся скачкообразно.

Примером аналогового  представления графической информации может служить, например, живописное полотно, цвет которого изменяется непрерывно, а дискретного — изображение, напечатанное с помощью струйного принтера и состоящее из отдельных точек разного цвета. Примером аналогового хранения звуковой информации является виниловая пластинка (звуковая дорожка изменяет свою форму непрерывно), а дискретного — аудиокомпакт-диск (звуковая дорожка которого содержит участки с различной отражающей способностью).

Преобразование графической  и звуковой информации из аналоговой формы в дискретную производится путем дискретизации, то есть разбиения непрерывного графического изображения и непрерывного (аналогового) звукового сигнала на отдельные элементы. В процессе дискретизации производится кодирование, то есть присвоение каждому элементу конкретного значения в форме кода.

Дискретизация – это преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов.

Двоичное  кодирование звука

Звук – волна с непрерывно изменяющейся амплитудой и частотой. Чем больше амплитуда, тем он громче для человека, чем больше частота, тем выше тон.

В процессе кодирования звукового  сигнала производится его временная  дискретизация – непрерывная  волна разбивается на отдельные  маленькие временные участки  и для каждого такого участка  устанавливается определенная величина амплитуды.      Каждому уровню громкости присваивается его код. Чем большее количество уровней громкости будет выделено в процессе кодирования, тем большее количество информации будет нести значение каждого уровня и тем более качественным будет звучание.     Качество двоичного кодирования звука определяется глубиной кодирования и частотой дискретизации.     Частота дискретизации – количество измерений уровня сигнала в единицу времени.     Количество уровней громкости определяет глубину кодирования. Современные звуковые карты обеспечивают 16-битную глубину кодирования звука. При этом количество уровней громкости равно N = 2^I = 2¹⁶ = 65536.

Представление видеоинформации

Что представляет собой фильм  с точки зрения информатики? Прежде всего, это сочетание звуковой и  графической информации. Кроме того, для создания на экране эффекта движения используется дискретная по своей сути технология быстрой смены статических картинок. Исследования показали, что если за одну секунду сменяется более 10-12 кадров, то человеческий глаз воспринимает изменения на них как непрерывные.

Казалось бы, если проблемы кодирования статической графики  и звука решены, то сохранить видеоизображение уже не составит труда. Но это только на первый взгляд, поскольку, как показывает разобранный выше пример, при использовании  традиционных методов сохранения информации электронная версия фильма получится  слишком большой. Достаточно очевидное  усовершенствование состоит в том, чтобы первый кадр запомнить целиком (в литературе его принято называть ключевым), а в следующих сохранять лишь отличия от начального кадра (разностные кадры).

Существует множество  различных форматов представления  видеоданных.

-AVI         -MPEG        -DivX

Мультимедиа - совокупность компьютерных технологий, одновременно использующих несколько информационных сред: текст, графику, видео, фотографию, анимацию, звуковые эффекты, высококачественное звуковое сопровождение.

Билет № 6

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Свойства алгоритмов:

1. Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);

3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);

4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

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

*Словесный способ

*Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов.

*Программа на языке программирования

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

Нарисуй таблицу!!!

Билет № 7

Основные виды алгоритмов (алгоритмических структур):

1. Линейный алгоритм (еще  называют следование);

2. Циклический алгоритм;

3. Разветвляющийся алгоритм;

4. Вспомогательный алгоритм.

Линейный  алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Перечень повторяющихся  действий называют телом цикла.

Циклические алгоритмы бывают двух типов:

*   Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;

*   Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

Циклы со счетчиком используют когда заранее известно какое  число повторений тела цикла необходимо выполнить. Например, на уроке физкультуры  вы должны пробежать некоторое количество кругов вокруг стадиона.

Разветвляющийся алгоритм

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Компьютер тоже в зависимости  от какого-либо условия может выполнять  или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.

Условие – это высказывание которое может быть либо истинно, либо ложно.

Билет № 8

Всякий алгоритм составляется для конкретного исполнителя. Сейчас в качестве исполнителя мы будем  рассматривать компьютер, оснащенный системой программирования на определенном языке.

Компьютер-исполнитель работает с определенными данными по определенной программе. Программа – это алгоритм записанный на каком-либо языке программирования. Данные – это множество величин.

Компьютер работает с информацией, хранящейся в его памяти. Отдельный  информационный объект (число, символ, строка, таблица и пр.) называется величиной.

Величины в программировании, как и в математике, делятся  на переменные и константы. Значение константы остается неизменной в течении всей программы, значение переменной величины может изменяться.

У каждой переменной есть имя, тип и текущее значение. Имена переменных называют идентификаторами (от глагола «идентифицировать», что значит «обозначать», «символизировать»). В качестве имен переменных могут быть буквы, цифры и другие знаки.

Существуют три основных типа величин, с которыми работает компьютер: числовой, символьный и логический. Тип данных характеризует внутреннее представление, множество допустимых значений для этих данных, а также  совокупность операций над ними. В  зависимости от типа переменной в  памяти компьютера будет выделена определенная область.

Наглядно переменную можно  представить как коробочку, в  которую можно положить на хранение что-либо. Имя переменной – это надпись на коробочке, значение – это то, что хранится в ней в данный момент, а тип переменной говорит о том, что допустимо класть в эту коробочку.

Всякий алгоритм строится исходя из системы команд исполнителя, для которого он предназначен.

Независимо от того, на каком  языке программирования будет написана программа, алгоритм работы с величинами, обычно, составляется из следующих  команд:

Билет № 9

Для того чтобы понять работу ветвящихся и циклических алгоритмов, рассмотрим понятие логического выражения.

В некоторых случаях выбор  варианта действий в программе должен зависеть от того, как соотносятся  между собой значения каких-то переменных.

Например, расчёт корней квадратного  уравнения производится по-разному  в зависимости от дискриминанта (вспомните математику).

В результате сравнения значений двух выражений возможны два варианта ответа: сравнение истинно или ложно?

Например:

2+3 > 3+1 - да (истинно)

0 < -5 - нет (ложно)

Выражения такого вида мы будем  называть логическими выражениями.

Логическое выражение, подобно  математическому выражению, выполняется (вычисляется), но в результате получается не число, а логическое значение: истина (true) или ложь (false). Логическая величина – это всегда ответ на вопрос, истинно ли данное высказывание.

Нарисуй таблицу  с операциями сравнения!!! 
С помощью этих операций мы будем составлять логические выражения. Причём в выражениях не обязательно присутствуют только константы, но и переменные.

Выражение, состоящее  из одной логической величины или  одного отношения, будем называть простым  логическим выражением.

Выражение, содержащее логические операции (и, или не), будем называть сложным логическим выражением.

Объединение двух (или нескольких) высказываний в одно с помощью  союза «и» называется операцией логического умножения или конъюнкцией.

В результате логического  умножения (конъюнкции) получается истина, если истинны все логические выражения.

Объединение двух (или нескольких) высказываний с по мощью союза  «или» называется операцией логического сложения или дизъюнкцией.

В результате логического  сложения (дизъюнкции) получается истина, если истинно хотя бы одно логическое выражения.

Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией.

В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе.

Каноническим примером фактически непозиционной системы счисления является римская

В позиционных системах счисления  величина, обозначаемая цифрой в записи числа, зависит от её положения в  числе (позиции). Количество используемых цифр называется основанием системы счисления.

В настоящее время наиболее распространены десятичная, двоичная, восьмеричная и шестнадцатеричная системы счисления. Двоичная, восьмеричная и шестнадцатеричная система часто используется в областях, связанных с цифровыми устройствами, программировании и вообще компьютерной документации. Современные компьютерные системы оперируют информацией представленной в цифровой форме. Числовые данные преобразуются в двоичную систему счисления.

Десятичная  система счисления — позиционная система счисления по основанию 10. Для записи чисел используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, называемые арабскими цифрами.

Двоичная  система счисления — позиционная система счисления с основанием 2. Используются цифры 0 и 1. Двоичная система используется в цифровых устройствах, поскольку является наиболее простой и удовлетворяет требованиям:

Двоичное  кодирование текстовой информации

Традиционно для кодирования  одного символа используется количество информации = 1 байту (1 байт = 8 битов).

Учитывая, что каждый бит  принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов. (2⁸ = 256)

Кодирование заключается  в том, что каждому символу  ставится в соответствие уникальный двоичный код от 00000000 до 11111111 (или  десятичный код от 0 до 255).

Важно, что присвоение символу  конкретного кода – это вопрос соглашения, которое фиксируется  кодовой таблицей.   Таблица, в которой всем символам компьютерного алфавита поставлены в соответствие порядковые номера (коды), называется таблицей кодировки.   Для разных типов ЭВМ используются различные кодировки. С распространением IBM PC международным стандартом стала таблица кодировки ASCII) – Американский стандартный код для информационного обмена.      В настоящее время существует 5 разных кодовых таблиц для русских букв (КОИ8, СР1251, СР866, Mac, ISO).      В настоящее время получил широкое распространение новый международный стандарт Unicode, который отводит на каждый символ два байта. С его помощью можно закодировать 65536 (2¹⁶= 65536 ) различных символов.

Все множество используемых в языке символов будем традиционно называть алфавитом. Обычно под алфавитом понимают только буквы, но поскольку в тексте могут встречаться знаки препинания, цифры, скобки, то мы их тоже включим в алфавит. В алфавит также следует включить и пробел, т.е. пропуск между словами.

При алфавитном подходе  к измерению информации количество информации зависит не от содержания, а от размера текста и мощности алфавита.

При использовании двоичной системы (алфавит состоит из двух знаков: 0 и 1) каждый двоичный знак несет 1 бит информации.

Ограничения на максимальный размер алфавита теоретически не существует. Однако есть алфавит, который можно  назвать достаточным. С ним мы скоро встретимся при работе с  компьютером. Это алфавит мощностью 256 символов. В алфавит такого размера можно поместить все практически необходимые символы: латинские и русские буквы, цифры, знаки арифметических операций, всевозможные скобки, знаки препинания....

Поскольку 256 = 2⁸, то один символ этого алфавита «весит» 8 бит. Причем 8 бит информации — это настолько характерная величина, что ей даже присвоили свое название — байт.       1 байт = 8 бит.

Сегодня очень многие люди для подготовки писем, документов, статей, книг и пр. используют компьютерные текстовые редакторы. Компьютерные редакторы, в основном, работают с алфавитом размером 256 символов.

В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах.

Пусть небольшая книжка, сделанная  с помощью компьютера, содержит 150 страниц; на каждой странице — 40 строк, в каждой строке — 60 символов. Значит страница содержит 40x60=2400 байт информации. Объем всей информации в книге: 2400 х 150 = 360 000 байт.

Для измерения больших  объемов информации используются следующие  производные от байта единицы:

1 килобайт = 1Кб = 2¹⁰ байт = 1024 байта.

1 мегабайт = 1Мб = 2¹⁰ Кб = 1024 Кб.

1 гигабайт = 1Гб = 2¹⁰ Мб = 1024 Мб.

Информационные  процессы - процессы сбора, обработки, накопления, хранения, поиска и распространения информации.

Выходная информация - всегда является результатом мыслительной деятельности человека по обработке входной информации. Можно сказать, что человек постоянно занимается обработкой входной информации, преобразуя ее в выходную.

Передача информации.

Развитие человечества не было бы возможно без обмена информацией. В любом процессе передачи или обмене информацией существует ее источник и получатель, а сама информация передается по каналу связи с помощью сигналов: механических, тепловых, электрических и др. В обычной жизни для человека любой звук свет являются сигналами, несущими смысловую нагрузку.

Хранение информации.

Человеческий разум является самым совершенным инструментом познания окружающего мира. А память человека — великолепным устройством для хранения полученной информации.

Чтобы информация стала достоянием многих людей, необходимо иметь возможность ее хранить не только в памяти человека. В процессе развития человечества существовали разные способы хранения информации, которые совершенствовались с течением времени: узелки на веревках, зарубки на палках, берестяные грамоты, письма на папирусе, бумаге.Наконец, был изобретен типографский станок, и появились книги. Сегодня мы используем для хранения информации самые различные материалы: бумагу, фото- и кинопленку, магнитную аудио- и видеоленту, магнитные и оптические диски, флешки. Все это — носители информации.

Носитель  информации — материальный объект, предназначенный для хранения и передачи

информации.

Объект, который будет  выполнять алгоритм, обычно называют исполнителем.

Назначение исполнителя  точно выполнить предписания  алгоритма, подчас не задумываясь о результате и целях, т.е. формально. Идеальными исполнителями являются машины, роботы, компьютеры...

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Каждый исполнитель характеризуется средой («местом обитания») и системой команд.

Среда (или обстановка) — это "место обитания", множество объектов, которые окружают исполнителя.

Каждый исполнитель может  выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Совокупность всех команд, которые исполнитель может выполнить, называется системой команд исполнителя (СКИ).

Учебными исполнителями называют различные образы на экране компьютера, которыми можно управлять, отдавая команды. Используются они для обучения составлению управляющих алгоритмов.

Есть много  различных учебных исполнителей, придуманных для занятий по информатике. У них разные, часто забавные названия: Черепашка, Робот, Чертежник, Кенгуренок, Пылесосик, Муравей, Кукарача и др. Одни исполнители создают рисунки  на экране, другие складывают слова  из кубиков с буквами, третьи перетаскивают предметы из одного места в другое.  

Билет № 5

Развитие человечества не было бы возможно без обмена информацией. С давних времен люди из поколения в поколение передавали свои знания, извещали об опасности или передавали важную и срочную информацию, обменивались сведениями.  
         В любом процессе передачи или обмене информацией существует ее источник и получатель, а сама информация передается по каналу связи с помощью сигналов: механических, тепловых, электрических и др.  
В качестве источника информации может выступать живое существо или техническое устройство. От него информация попадает на кодирующее устройство, которое предназначено для преобразования исходного сообщения в форму, удобную для передачи. С такими устройствами вы встречаетесь постоянно: микрофон телефона, лист бумаги и т. д. По каналу связи информация попадает в декодирующее устройство получателя, которое преобразует кодированное сообщение в форму, понятную получателю. Одни из самых сложных декодирующих устройств — человеческие ухо и глаз. 
         В процессе передачи информация может утрачиваться, искажаться. Это происходит из-за различных помех, как на канале связи, так и при кодировании и декодировании информации. С такими ситуациями вы встречаетесь достаточно часто: искажение звука в телефоне, помехи при телевизионной передаче, ошибки телеграфа, неполнота переданной информации, неверно выраженная мысль, ошибка в расчетах. Вопросами, связанными с методами кодирования и декодирования информации, занимается специальная наука — криптография.

Прием-передача информации могут  происходить с разной скоростью. Количество информации, передаваемое за единицу времени, есть скорость передачи информации или скорость информационного потока.

Очевидно, эта скорость выражается в таких единицах, как бит в  секунду (бит/с), байт в секунду (байт/с), килобайт в секунду (Кбайт/с) и т.д.

Максимальная скорость передачи информации по каналу связи называется пропускной способностью канала.

Кодирование изображений

Создавать и хранить графические  объекты в компьютере можно двумя способами – как растровое или как векторное изображение. Для каждого типа изображений используется свой способ кодирования.

Кодирование растровых  изображений

Растровое изображение представляет собой совокупность точек (пикселей) разных цветов. Пиксель - минимальный участок изображения, цвет которого можно задать независимым образом.

В процессе кодирования изображения  производится его пространственная дискретизация. Изображение разбивается на отдельные маленькие фрагменты (точки), причем каждому фрагменту присваивается значение его цвета, то есть код цвета (красный, зеленый, синий и так далее).

Качество изображения  зависит от количества точек (чем  меньше размер точки и, соответственно, больше их количество, тем лучше качество) и количества используемых цветов (чем больше цветов, тем качественнее кодируется изображение). 
Для того чтобы на экране монитора формировалось изображение, информация о каждой точке (код цвета точки) должна храниться в видеопамяти компьютера. Растровые изображения очень чувствительны к масштабированию (увеличению или уменьшению). При уменьшении растрового изображения несколько соседних точек преобразуются в одну, поэтому теряется различимость мелких деталей изображения. При увеличении изображения увеличивается размер каждой точки и появляется ступенчатый эффект, который можно увидеть невооруженным глазом.

Кодирование векторных  изображений

Векторное изображение представляет собой совокупность графических примитивов (точка, отрезок, эллипс…). Каждый примитив описывается математическими формулами. Кодирование зависит от прикладной среды.

Достоинством векторной  графики является то, что файлы, хранящие векторные графические изображения, имеют сравнительно небольшой объем.

Важно также, что векторные  графические изображения могут  быть увеличены или уменьшены  без потери качества.

Графические форматы  файлов

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

Наиболее популярные растровые  форматы:

      BMP   GIF   JPEG   TIFF   PNG

Билет № 10

Для представления алгоритма  в виде, понятном компьютеру, служат языки программирования. Сначала разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В итоге получается текст программы - полное, законченное и детальное описание алгоритма на языке программирования. Затем этот текст программы специальными служебными приложениями, которые называются трансляторами, либо переводится в машинный код (язык нулей и единиц), либо исполняется.

Специалисты, профессионально  занимающиеся программированием, называются программистами.

Для составления программ существуют разнообразные языки  программирования.

Язык программирования – это фиксированная система  обозначений для описания алгоритмов и структур данных.

Языки программирования - искусственные  языки. От естественных они отличаются ограниченным числом "слов", значение которых понятно транслятору, и очень строгими правилами записи команд (операторов). Транслятор — средство для преобразования текстов из одного языка, понятного человеку, в другой язык, понятный компьютеру.

Популярными языками программирования сегодня являются Паскаль, Бэйсик, Си и др.

Для создания и исполнения на компьютере программы написанной на языке программирования, используются системы программирования.

Система программирования – это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определенном языке программирования.

В 60—70-е годы для облегчения труда программистов начали создаваться  языки программирования высокого уровня, формальные языки, кодирующие алгоритмы в привычном для человека виде (в виде предложений). Такие языки программирования строились на основе использования определенного алфавита и строгих правил построения предложений (синтаксиса).

Одним из первых процедурных  языков программирования был известный  всем Бэйсик (Basic), созданный в 1964 году.

Основные операторы: INPUT, PRINT, =(присваивание)

• присваивание;
• ввод;
• вывод;

Значения переменным задаются с помощью оператора присваивания. Команда присваивания – одна из основных команд в алгоритмах работы с величинами. При присваивании переменной какого-либо значения старое значение переменной стирается и она получает новое значение.

В языках программирования команда  присваивания обычно обозначается либо «:=» (двоеточие и равно), либо «=» (равно). Значок «:=» (или «=») читается «присвоить».

 
Если слева от знака присваивания стоит числовая переменная, а справа – математическое выражение, то такую  команду называют арифметической командой присваивания, а выражение – арифметическим.

Переменные величины получают конкретные значения в результате выполнения команды присваивания или команды ввода.

К билету № 9

Отрицание изменяет значение логической величины на противоположное: не истина = ложь; не ложь = истина.

Если в сложном логическом выражении имеется несколько  логических операций, то возникает вопрос, в каком порядке их выполнит компьютер. По убыванию старшинства логические операции располагаются в таком порядке:

1. отрицание (не);
2. конъюнкция (и);
3. дизъюнкция (или).

В логических выражениях можно использовать круглые скобки. Так же как и  в математических формулах, скобки влияют на последовательность выполнения операций. Если нет скобок, то операции выполняются в порядке их старшинства.

Вспомогательный алгоритм

Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав только его имя.

Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой.

Комбинируя подпрограммы, удается сформировать итоговый алгоритм используя блоки кода (подпрограммы), имеющих определенную смысловую нагрузку. Обращаться к этим подпрограммам можно по их имени. Очень важная характеристика подпрограмм - это возможность их повторного использования.

Метод последовательной детализации

Использованный нами подход облегчает программирование сложных  задач. Задача разбивается на более  простые подзадачи. Решение каждой оформляется в виде вспомогательного алгоритма, а основной алгоритм организует связку между ними.

Метод программирования, при  котором сначала пишется основная программа, в ней записываются обращения к пока еще не составленным подпрограммам, а потом описываются эти подпрограммы, называется методом последовательной (пошаговой) детализации. Причем количество шагов детализации может быть гораздо большим, чем в нашем примере, поскольку сами подпрограммы могут содержать внутри себя обращения к другим подпрограммам.