БИЛЕТЫ ДЛЯ ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ ПО ИНФОРМАТИКЕ И ИКТ В УСТНОЙ ФОРМЕ ВЫПУСКНИКАМИ 9 КЛАССОВ

БИЛЕТЫ ДЛЯ ГОСУДАРСТВЕННОЙ (ИТОГОВОЙ) АТТЕСТАЦИИ ПО ИНФОРМАТИКЕ И ИКТ В УСТНОЙ ФОРМЕ ВЫПУСКНИКАМИ 9 КЛАССОВ

Информатика и ИКТ

Комплект примерных билетов для основной школы

Билет 1

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

Общепринятого определения информации не существует.

Слово «информация» происходит от латинского слова informatio, что в переводе означает сведение, разъяснение, ознакомление.

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

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

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

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

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

Таким образом, в физике информация рассматривается как антиэнтропия или энтропия с обратным знаком.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Язык как знаковая система

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

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

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

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

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

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

Основные информационные процессы.

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

Информационные технологии (ИТ, от англ. information technology, IT) — широкий класс дисциплин и областей деятельности, относящихся к технологиям управления и обработки данных вычислительной техникой. Обычно под информационными технологиями понимают компьютерные технологии. В частности, ИТ имеют дело с использованием компьютеров и программного обеспечения для хранения, преобразования, защиты, обработки, передачи и получения информации. Специалистов по компьютерной технике и программированию часто называют ИТ-специалистами.

Сбор информации.

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

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

Одно из древнейших сооружений, используемое для получения астрономической информации, находится в Англии недалеко от города Солсбери. Это Стоунхендж — «висячие камни». Он был построен примерно во II веке до н. э. Стоунхендж состоит из поставленных вертикально каменных столбов, расположенных концентрическими кольцами. На вертикальных камнях лежат горизонтальные перекладины, своего рода арки. 1963 году с помощью новейших методов исследования было уставлено, что каменные арки дают направления на крайние положения Солнца и Луны, а 56 белых лунок помогают предсказать время Солнечного и Лунного затмений.

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

Обработка информации.

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

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

Все это примеры неосознанной обработки информации, которая ведется как бы «помимо нас», неосознанно.

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

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

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

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

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

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

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

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

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

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

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

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

Поиск информации.

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

Поиск информации — это извлечение хранимой информации. Существуют ручной и автоматизированный методы поиска информации в хранилищах.

Методы поиска информации:

· непосредственное наблюдение;

· общение со специалистами по интересующему вас вопросу;

· чтение соответствующей литературы;

· просмотр теле-, видеопрограмм;

· прослушивание радиопередач и аудиокассет;

· работа в библиотеках, архивах;

· запрос к информационным системам, базам и банкам компьютерных данных;

· другие методы.

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

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

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

Защита информации.

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

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

Для защиты информации используют различные способы защиты:

· контроль доступа;

· разграничение доступа;

· дублирование каналов связи;

· криптографическое преобразование информации с помощью шифров.

Билет № 2

Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.

Вопрос: «Как измерить информацию?» очень непростой. Ответ на него зависит от того, что понимать под информацией. Но поскольку определять информацию можно по-разному, то и способы измерения тоже могут быть разными.

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

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

I = N

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

 

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

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

Байт = 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 Мб.

Название	Условное обозначение	Соотношение с другими единицами
Килобит	Кбит	1 Кбит = 1024 бит = 210 бит ≈ 1000 бит
Мегабит	Мбит	1 Мбит = 1024 Кбит = 220 бит ≈ 1 000 000 бит
Гигабит	Гбит	1 Гбит = 1024 Мбит = 230 бит ≈ 1 000 000 000 бит
Килобайт	Кбайт (Кб)	1 Кбайт = 1024 байт = 210 байт ≈ 1000 байт
Мегабайт	Мбайт (Мб)	1 Мбайт = 1024 Кбайт = 220 байт ≈ 1 000 000 байт
Гигабайт	Гбайт (Гб)	1 Гбайт = 1024 Мбайт = 230 байт ≈ 1 000 000 000 байт

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

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

Билеты №3

Дискретное представление информации: двоичные числа; двоичное кодирование текста в памяти компьютера. Информационный объем текста.

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

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

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

Билет № 4

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

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

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

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

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

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

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

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

Вам приходится постоянно сталкиваться с устройством, которое может находится только в двух устойчивых состояниях: включено/выключено. Конечно же, это хорошо знакомый всем выключатель. А вот придумать выключатель, который мог бы устойчиво и быстро переключаться в любое из 10 состояний, оказалось невозможным. В результате после ряда неудачных попыток разработчики пришли к выводу о невозможности построения компьютера на основе десятичной системы счисления. И в основу представления чисел в компьютере была положена именно двоичная система счисления.

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

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

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

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

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

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

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

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

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

Мультимедиа

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

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

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

 

Билет № 5

Процесс передачи информации, источник и приемник информации, канал передачи информации. Скорость передачи информации.

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

Билет № 6

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар)… Алгоритм – описание последовательности действий (план), строгое исполнение… Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по…

Билет № 7

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

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

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

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

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

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

Линейный алгоритм

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

Блок-схема линейного алгоритма:

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

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

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

Если пошел дождь, то надо открыть зонт. Если прозвенел будильник, то надо вставать. Если встречу Сашу, то скажу ему …

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

Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой. При создании средних по размеру программ используется… Комбинируя подпрограммы, удается сформировать итоговый алгоритм используя… Рассмотрим пример с графическим исполнителем ГРИС. Пусть требуется составить алгоритм рисования четырехзначного числа…

Алгоритм Число «1919» начало сделай ЕДИНИЦА прыжок сделай ДЕВЯТЬ прыжок сделай ЕДИНИЦА прыжок сделай ДЕВЯТЬ конец

Где ЕДИНИЦА и ДЕВЯТЬ вспомогательные алгоритмы:

Алгоритм ЕДИНИЦА начало поворот шаг шаг шаг шаг поворот поворот прыжок прыжок прыжок прыжок поворот конец

Алгоритм ДЕВЯТЬ начало шаг поворот шаг шаг шаг шаг поворот шаг поворот шаг шаг поворот шаг поворот поворот поворот прыжок прыжок поворот конец

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

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

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

Сборочный метод

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

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

Описанный метод называется сборочным программированием.

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

Билет № 8

Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.

Компьютер-исполнитель работает с определенными данными по определенной программе. Программа – это алгоритм записанный на каком-либо языке… Компьютер работает с информацией, хранящейся в его памяти. Отдельный… Величины в программировании, как и в математике, делятся на переменные и константы. Значение константы остается…

Алгоритм Вычисление периметра треугольника переменные a, b, c, p - целые начало ввод (а, b, c) p := a + b+ c вывод (p) конец

Сначала компьютер запросит значения переменных a, b, c у пользователя, затем произведет вычисления и выведет результат на экран.

Строка переменные a, b, c, p - целые- называется описанием переменных. Некоторые языки программирования требуют обязательного описания всех переменных до начала их использования в программе, некоторые – относятся более лояльно.

Полученный алгоритм имеет линейную структуру.

 

Билет № 9

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

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

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

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

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

Например:

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

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

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

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

Нам известны шесть операций сравнения:

знак отношения	операция отношения
=	равно
<>	не равно
>	больше
<	меньше
>=	больше или равно
<=	меньше или равно

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

5 > 3

a < b

c <> 7

Как выполняются операции отношения для числовых величин понятно из математики. Как же сравниваются символьные величины? Отношение «равно» истинно для двух символьных величин, если их длинны одинаковы и все соответствующие символы совпадают. Следует учитывать, что пробел тоже символ.

Символьные величины можно сопоставлять и в отношениях >, <, >=, <=. Здесь упорядоченность слов (последовательности символов) определяется по алфавитному принципу.

«кот» = «кот»

«кот» < «лис»

«кот» > «дом»

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

Часто встречаются задачи, в которых используются не отдельные условия, а совокупность связанных между собой условий (отношений). Например, в магазине вам нужно выбрать туфли, размер которых r = 45, цвет color = белый, цена price не более 400руб.

Другой пример: школьник выяснил, что сможет купить шоколадку, если она стоит 3руб. или 3руб. 50коп.

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

Так условия наших примеров в алгоритме могут выглядеть таким образом:

первое: (r = 45) и (color = белый) и (не (price>400))

второе: (цена=3) или (цена=3.5)

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

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

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

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

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

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

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

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

1. отрицание (не);

2. конъюнкция (и);

3. дизъюнкция (или).

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

Пример. Пусть a, b, c – логические величины, которые имеют следующие значения: a = истина, b = ложь, c = истина. Необходимо определить результаты вычисления следующих логических выражений:

1. a и b

2. a или b

3. не a или b

4. a и b или c

5. a или b и c

6. не a или b и c

7. (a или b) и (с или b)

8. не (a или b) и (с или b)

9. не ( a и b и c)

Получим в результате:

1. ложь

2. истина

3. ложь

4. истина

5. истина

6. ложь

7. истина

8. ложь

9. истина.

Пример. Составить алгоритм для вычисления:

Алгоритм Вычисление x переменные a, c, x - вещественные начало ввод (а, c) если (4*а – с >=0) и (а<>0) то начало x := корень(4*а – с)/(2*a) вывод (х) конец иначе вывод («нет решения») конец

Компьютер сначала проверит условие (4*а – с >=0) и (а<>0) и если оно окажется истинно, то вычислить x, иначе выведет сообщение «нет решения».

Пример. Составить алгоритм для вычисления суммы всех чисел от 1 до n.

Алгоритм Вычисление суммы чисел переменные a, c, x - вещественные начало ввод (n) x := 1 пока x<n повторять начало s := s + x x := x +1 конец вывод (s) конец

До тех пор пока условие x<n будет истинно компьютер будет выполнять тело цикла – вычислять очередную сумму и увеличивать x на единицу.

 

 

Билет № 10

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

Program perim; {вычисление периметра треугольника} var a,b,c,p:integer; begin readln(a,b,c); p:=a+b+c; write(p); end.

Для удобства пользователя можно улучшить эту программу так:

Program perim; {вычисление периметра треугольника} var a,b,c,p:integer; begin write('Введите стороны треугольника:'); readln(a,b,c); p:=a+b+c; write('Периметр равен =',p); end.

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

Program bid; {большее из двух чисел} var a,b,c:integer; begin readln(a,b); if a>b then c := a else c := b; write(c); end.

Пример 3. Программа с циклической структурой. Для примера составим программу вычисления факториала. Факториал числа это произведение последовательности чисел от 1 до этого числа. N! = 1*2*...*N.

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

Program faktorial; {вычисление факториала} var n,f,i:integer; begin readln(n); f:=1; for i:=1 to n do f:=f*i; write(f); end.

Теперь составим программу, используя циклы с предусловием. В данном случаи переменная r выполняет роль множителя, значение которого меняется от 1 до n. В теле цикла сначала вычислим очередное произведение, затем увеличим r на единицу.

Program faktorial; {вычисление факториала} var n,r,f:integer; begin readln(n); f:=1; r:=1; while r<=n do begin f:=f*r; r:=r+1; end; write(f); end.

Рассмотрим несколько простых примеров на языке программирования QBasic.

Пример 1. Программа с линейной структурой. Для примера составим программу вычисления периметра треугольника.

REM вычисление периметра треугольника DIM a, b, c, p AS INTEGER INPUT "Введите стороны треугольника", a, b, c p = a + b + c PRINT "Периметр равен", p END

Команду описания переменных DIM a, b, c, p AS INTEGER на QBasic можно не использовать, в этом случае компьютер будет считать переменные типа variant.

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

REM большее из двух чиселDIM a, b, c AS INTEGERINPUT "Введите два числа", a, bIF a > b THENc = aELSEc = bEND IFPRINT "Большее число =", cEND

Пример 3. Программа с циклической структурой. Для примера составим программу вычисления факториала. Факториал числа это произведение последовательности чисел от 1 до этого числа. N! = 1*2*...*N.

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

REM вычисление факториала DIM n, f, i AS INTEGER INPUT "Введите число", n f = 1 FOR i = 1 TO n f = f * i NEXT PRINT "факториал =", f END

Теперь составим программу, используя циклы с предусловием. В данном случае переменная r выполняет роль множителя, значение которого меняется от 1 до n. В теле цикла сначала вычислим очередное произведение, затем увеличим r на единицу.

REM вычисление факториала DIM n, f, r i AS INTEGER INPUT "Введите число", n f = 1 r = 1 DO WHILE r <= n f = f * r r = r + 1 LOOP PRINT "факториал =", f END

Билет № 11

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

Билет № 12

В 50-60-е годы, когда компьютер еще назывался ЭВМ (электронно-вычислительная машина), он мог только вычислять. Процесс обработки информации состоял… В 70-е годы компьютер «научился» работать с текстом. Пользователь получил… В 80-е годы появились первые компьютеры, способные работать с графической информацией. Сейчас компьютерная графика…

Билет № 13

Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов. Файл — это определенное количество информации (программа или данные), имеющее… Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение, определяющее его тип…

Билет № 14

Информационные ресурсы. Ресурс – это запас или источник некоторых средств. Традиционно различают… Одним из важнейших видов ресурсов современное общества являются информационные ресурсы. Значимость информационных…

Билет № 15

Для обработки текстовой информации на компьютере используются текстовые редакторы. Текстовые редакторы позволяют создавать, редактировать,… Простые текстовые редакторы (например, стандартное приложение Windows Блокнот)… Более совершенные текстовые редакторы (например, Microsoft Word и OpenOffice.org Writer), которые называют иногда…

Билет№ 16

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

Билет № 17

Любой из нас, начиная с раннего детства, многократно сталкивался с "базами данных". Это – всевозможные справочники, энциклопедии ...… В широком смысле база данных (БД) — совокупность определенным образом… Примеры: база данных книжного фонда библиотеки; база данных учащихся школы; база данных законодательных актов в…

Билет № 18

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

Билет № 19

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

Локальные компьютерные сети.

Локальная вычислительная сеть, ЛВС ( англ. Local Area Network, LAN ) — компьютерная сеть, покрывающая относительно небольшую территорию. В небольших… Если к локальной сети подключено более десяти компьютеров, то одноранговая… Каждый компьютер, подключенный к локальной сети, должен иметь специальную плату (сетевой адаптер). Между собой…

Региональные компьютерные сети.

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

Региональная сеть – компьютерная сеть в пределах одного региона.

Глобальная вычислительная сеть

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

Билет 20

Человечество в своей деятельности (научной, образовательной, технологической, художественной) постоянно создает и использует модели окружающего… Модели позволяют представить в наглядной форме объекты и процессы, недоступные… Наглядные модели часто используются в процессе обучения. В курсе географии первые представления о нашей планете Земля…