Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Примерная основная образовательная программа ООО

.pdf
Скачиваний:
8
Добавлен:
13.03.2016
Размер:
3.43 Mб
Скачать

При реализациипрограммыучебногопредметаИнформатика« »

у

учащихсяформируется

информационная иалгоритмическ ая культура;умение

формализацииструктуринформаци, рования

учащиесяовладевают

способами представленияанныхсоответствиипостзадачейвленной

-

таблицы,схем,графики,диаграммы,сиспользов

аниемсоответствующих

прогсробредстваммныхданных;ботки

уучащихсяформируется

представление окомпьютустройствекакуниверобрабсальнотким

информации;

представление обосновныхизучаемыхпонятиях:информация,

алгоритм,модель

 

- иихсвойствах;

развивается алгоритмическое мышление,

необходимое дляпрофессидеятельностив временномнальнойобществе;

 

формируютсяпредстотом,какпонятвлеико струкциинформатикия

примв еальноммиреняются,ролиинформацитехнологийнных

 

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

исследованиях;

вырабатываютсянавыкиумение

безопасногои

целесповеденияобразногопабск мтепрограммамиьютернымив

 

сети Интернет,

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

Введение

Информацияинформационныепроцессы

Информация – одноизосновныхобобщающихпонятийсовременной

науки.

 

Различныеаспектысловаинформинформация« »: кданныек,

 

котмобытьрыегутобрабавтоматизированнойтанысистемой

, иинформация

каксвед ения,предназначенныедлявосприятиячеловеком.

 

Примданных:те,числакстыры.Дискретностьдан.А дыха.лизнных

 

Возможнописаниянепрерывныхбъектстьпроцессовмощью

 

дискретныхданных.

 

Инфопрмационныеоцессы

– процессы,связанхра, нениемые

преобразованиемпередачейданных.

 

Компьютер – универсальустройствообрданныхботкиое

371

Архитектуракомпьютера:пропер, ц ссор,внешнмятьтивнаяя

 

 

 

энергонезапамять,устройствавводаиим я

-вывода;

ихколичественные

характеристики.

 

 

 

Компьютеры,встро

енныевтехническиеустройства

 

 

производственныекомплексы.Роботизирпроизводства,аддитивныеванные

 

 

 

технологии(3

D-принтеры).

 

 

 

Програмобеспечениеком.ноепьютера

 

 

 

Носителиинформации,использувИКТ.Истоермыеспективыия

 

 

развития.Представлениеоб

объемахданныхискоростяхдоступа,

 

 

характерразличныхдля видовносителей.

Носителиинформациивживой

 

природе.

 

 

 

 

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

 

 

компьютер.Суперк. омпьютерыв

 

 

 

Физическиеогразначения

характерискомпьютеровик

.

Параллельныевычисления.

 

 

 

Техникабезопасправиларабнкоститымпьютере.

 

 

 

Математическиеосновыинформатики

Теикодированиесты

Символ.Алфавит

– конечноемножествосимвол.Текств

– конечная

последовательностьсимволовданн

огоалфавита.Количестворазличных

 

текстовданнойдлиныданномалфавите.

 

 

Разнообрязыковиалф.Естестазвифтоврмальныеязыкиенные.

 

Алфавиттекстовнарусскомязыке.

 

 

Кодированиесимволоводногоалфавитап мкодовыхсловщью

 

другомалфавите;ко

доваятаблица,декодирование.

 

Двоичныйалфавит.Преданныхставлениекомпьютерекактекстов

двоичномалфавите.

Двоичныекодысфиксированнойдлинойкодовогослова.Разрядность кода – длинакодовогослова.Примедвоичныхкодовсразрядностью8, 16, 32.

372

Едизмеренницыдлиныдвоичныхтекс:битя,Килобайт, ов.д.

 

Количествоинф,содержармациисооб. щенииеся

 

ПодходА.Н.

Колмогоровакопределениюколинформациичества.

 

Зависимостьколичествакод мбинацийвыхотр зряко. дности

Код

ASCII. Кодкир.Примерыовкииллкодированияцыбуквнациональных

 

алфавитов.ПредставлениестандартеUnicode

.Таблицыкодировкис

алфавиотличным, дв . ичного

 

 

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

 

Возможностьоднозначногодекодирова

 

ниядлякодовсразличнойдлиной

кодовыхслов.

 

 

Дискретизация

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

представленииаудиовизуальдругихнепрерывныхдан.

Кодированиецвета.Цветовыемодели

. МоделиRGB

и CMYK. Модели

HSBи CMY . Глубинакодиров.Знакомстворастровниявекторной

графикой.

Кодированиезвука . Разрядничастзаписи.Колтастьканаловчест о

записи.

Оценкаколичепарам,ствпредставлениемныхвязасетровн и

хранениемизображенийзвуковыхфайлов.

Системысч исления

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

Основаниеси чистемы.Алмфаве(нияожец)ситфрствоемы счисления.Колц, чествофрспользуемыхси числениятемезаданным основанием.Краткаяразвернутаяформызапчипозиционныхсел системахчисления.

Двосисчнаячислтема,записьцечиселниялыхвпреотд0елахо

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

373

Восьмеришестнадцатчнаяси числениятемы.Переводичная

натуральныхчиздсесятичнси числениятемыввойсьмеричную,

шестнадцатеричнуюобратно.

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

восьмишестнадцатеричнуюобратно.

Арифметическиедействси темах.сления

Элементыкомбинаторики,теормножествматематической

логики

 

 

Расчетколичествавариантов:

формулыперемножениясложения

количествавариантов.Количестданнойтекстодлинывданномв алфавите.

 

Множество.Оп

ределениеколичестваэлевоментовножествах,

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

 

объединения,пересечениядополнения.

 

 

Высказы.Простсложныеи выаниясказыв.ДиагрЭйлеранияммы

-

Венна.Логическзначенвысказываний.Логея

ическиевыражения.

Логическиеоперации: »конъюнкц« (,логическоеумножение),или»я«

 

(дизъюнкция,логическоесложение),не»логическое«( отриц)Пр. авнилае

 

записилогическвыражений.Пр лохгоперацийчт. тыских

 

Таблицыистинности.Построениетабл ц

истинностидлогическихя

выражений.

 

 

Логическиеоперацииследованияимпликация( )равносильности

 

(эквивалентность).

Свойствалогичопер.Заклгебрыцийихонылогики

.

Использованиетаблицистинностидлядоказательствазаконовалгебры

 

логики.Лог ческие

элементы.Схемылогическэлементовихфизическаях

(электронная)реализация.Знакс гическимствоосн вампьютера. ми

 

Списки,графы,деревья

 

 

Список.Первыйэлемент,пос ,прдниймеэлементдыдущий,

следующийэлемент.Вставка,удалениезаме

наэлемента.

Граф.Ве, еброшина,путь.Ориеинеотириентированные

графы.Начальнаявершисточ()коннавеикршиначнаясток)(в

374

ориентировграфе.Длина()ребраспути.Понятнномминимальногое

 

пути.Матрицасмежностиграфа(длинамиребе

р).

Дерево.Корень,лист,вершинаузел)(Предшествующая. вершина,

 

послвершиныдующие.Поддерево.Высотадерева.

Бинаде.ревоное

Генеалогическоедерево.

 

Алгоритмыэлементыпрограммирования

Испоиалгорнители.Управлеисполнитмы телями

Исполнители.С

ост,возможныеянияобстансистмандк вки

исполнителя;команды

-прикомандыказы

-запросы;отказисполнителя.

Необходимостьформальногоописполнителяания.

 

Ручноеуправление

исполнителем.

 

 

Алгоритмкакплануправленияисполнителемисполнителями( ).

 

Алгоритмическийязыкязык(программирования)

– формальныйязыкдля

записиалгоритмов.Программа

 

– записьалгоритманаконкретном

алгоритмическомязыке.Компьютер

 

– автоматическспособноеустройство,

управлятьпозаранеесоставленнойпрограммеисполнителями

,

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

 

Програмуправлениесамодвижущимсяноероботом.

 

СлописаниеОписаниевеалг.оритмовалгоритмапомощьюблок

-

схем.Отличиесловеснописанияалг, готрписаниянаформальномтма

 

алгоритмическомязыке.

 

 

Системыпрограмм.Средствасозданиявыполнениярования

 

программ.

 

 

Понятиеобэтразработкипахпрогприемотламмпрограмм.дких

 

Управление.Сигнал.Обратнаясвязь.Примеры:компьютер

 

управляемыйимисполниттом(числробот);компьютель

 

ер,получающий

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

 

управляющреальными(томчиследв устройствами)жущимися.

 

Алгоритмическиеконструкции

375

Конструкцияледование«»Линейный. алгоритм.Ограниченность

 

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

 

:нево

зможностьпредусмотретьзависимость

 

последовательностивыполняемыхдействийотисходдан. ных

 

 

 

Конструкцияветвление« »Условный. оператор:неполнаяи

 

 

формы.

 

 

 

 

Выполнение

невыполнение условист( иложностьянность

 

высказывания)Простые. составн

 

 

ыеуслов.Запсоставныхиусловийясь

.

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

 

 

условипеременнойвыполнения, цикла.

 

Проверкаусловиявыполнения

 

цикладоначалавыполнениятелац послеклавыполнениятелацикла:

 

 

 

постусловие предусцик.Инварилцикловие. ант

 

 

Записьалгоритмическконструкцввыбранномязыкеийх

 

 

программирования.

 

 

 

Примерызаписикомандветвленияповторениядругихконструкций

 

различныхалгоритмическихязыках.

 

 

 

Разработкаалгоип итмовограмм

 

 

 

Опеприсваиванияатор.

 

Представлениеоструктурахданных.

 

Константыипеременные.Пере:имязначениеенная.Типы

 

 

перем:целые,в нныхщественные,

 

симво,стр,лоьныековыегические

.

Табличныевеличинымассивы( )Одномерн. массив. ые

 

Двумерныемассивы.

 

Примерызадачобрданных:ботки

 

 

 

• нахождениеминмаксмальногочизмальногосла

двух,

трех,

четырехданных

чисел;

 

 

 

нахождениевсехкорнейзаданногоквадура; втненияого

заполнениечисловма оответствиисивагоформулойилипутем

вводачисел;

нахождение суммыэлемеданнойконечнчислтововой последовательностиилимассива;

нахождениеминимальногомакси( )элементаальногоассива.

376

Знакомствоалгорирешенияэтихзадачмами.Реалэтихзации

 

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

 

Составлениеалгор

итмовпрограммпоуправлениюисполнителями

 

Робот,Черепашка,Чертежникдр.

 

 

Знакспомствостанболоеезаджныхвкобработкиданныхмич

 

алгоихрешенияитмами:сортиромассива,выпоэлкалнениементных

 

оперсмассивами;обработкацийцелыхчисел,

 

представленныхзаписями

десятичнойдво темахчисления,нахождениенаибольшегообщего

 

делителяалгоритм( Евклида).

 

 

Понятиеобэтапахразрабпрограмм:с сткиребованийавлениек

 

программе,выборалгоиегоитмаалввпрограммыдезацияна

 

 

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

 

 

выбраннойсистемыпрограммирования,тестирование.

 

 

Простейшиеприемыдиалогоотладкипрограммвыборой(точки

 

останова,пошаговвыпол,прзонсмотреениеаченийвеличин,отладочный

 

вывод).

 

 

Знакомствосдокументированиемпрограмм.

Составлениеописание

программыпообразцу.

 

 

Анализалгоритмов

Сложнвычи:количествовыполненныхлениятьопераций,размер

используемойпамяти;ихзавотразсиисходмостьданера.Примерыных

короткихпрограмм,выполняющ

ихмногошаговпообранебольшоготке

объемаданных;примекороткихпрограмм,выпобработкулняющих

большогообъемаданных.

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

Робототехника

377

Робототехника – наукаоразрабииспользованиитке

автоматтехническ.зированныхАвтстемботымные автоматизикомплексы.Микро.Сигнал.коОбратнаявасвязьтроллерные:

получениесигналовотцифровыхдатчиковкас( , нияс,светатояния,звука

идр.

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

Автономныедвижущиероботы.Исполнительныеятройства,

датчики.Система командроб.К танструированиеробота.Моделирование роботапарой:исполникомандуступравленияройствоель.Ручн программноеуправлениероботами.

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

Анализалгоритмовдействийроботов.Испытаниемеханизмаробота,

отладкапрограммыуправленВлияниероботомошибокизмерений

вычисленийнавыполнениеалгорит

мовуправленияроботом.

Математическоемоделирование

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

моделями.

Компьютерныеэксперименты.

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

решениинаучно

-техническзадач.Представлениеоц моделированияхкле:

построениематематической

одели,еепрогрреа,проверкализммнаяция

378

проспримерахт(ыхестирование),проведениекомпьютерногоэксперимента,

анализегорез,ультатовточнениемодели.

Использованиепрограмси ервисовтемных

Файловаясистема

Принципыпостроенияфайловыхсистем

.Каталогдиректория( ).

Основныеопераифайламиботеции:создание,редактирование,

копированперемещение, ,удаление.Тфайловпы.

Характернразмерыфайловразличныхтиповстраницае( печатного

текста,полныйтекстроманаЕвген«Онегин»,м нутный

видеоклип,

полуторачафильм,файлданныхкосмическиховойнаблюдений,файл

промежуточныхданныхприматемодеатическомлированииожных

физическихпроцессовдр.).

Архразархиввирован. ирование

Файловыйменеджер.

Поисквфайловойсистеме.

Подготовка текстовидемонстрационныхматериалов

Текстовыедокументыиихструктуэлеместрани( ,абза,ыетыца

 

строка,слово,символ).

 

Текстовыйпроцессор

– инструментсозданредактирования,

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

 

форматирование.

 

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

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

 

страниц,колонтитулов,ссылокдр.

Историяизменений.

Проверкаправописания,словари.

 

Инструментывводате

ксиспользованиемтасканера,програм

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

 

Понятиесистандартовемепоинформации,библиотечному

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

работа.Рефератианно тация.

379

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

аудиобъектоввизуальных.

Знакомствографическимиредактор.Операцииредактированиями

графичобъектов:изменениескихразмера,сжатиеизображения;обрезка,

 

пово,отр,работаажениес

областямивыделение( ,коп,заливкарование

цветом),коррцвета,яркцияконтрастности.

Знакомствообработкой

фотограф.Геомеистпририческиейлобразованиявые.

 

Вводизображенийсиспользованиемразлцифровыхустройствчных

 

 

(цифровых фотоаппаратимикро,видеокамерсканеров, т.пов.).

 

Средствакомпьютерногороектирования.Че тежиабсними. та

 

 

Базооперации:вы,делениеобъедин,геомпреобразованиятрическиение

 

 

фрагментовикомпонентов.Диагр,планы, .ммырт

 

 

Электронныединамические( )таблицы

 

Электронныединамич( )таблицы.Формулысиспользованиемские

 

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

 

 

прикопировании.Выдиапазонаелениетаблицыупорядочивание

 

 

(сортировка)егоэлементов;построен

 

иеграфиковдиаграмм.

Базыданных.Поискинформации

 

 

Базыданных.Таблицакакпредставлотнош.Поискданныхенив ея

 

 

готовойбазе.

Связимеждутаблицами.

 

 

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

сети

Интернет.Средсиметповадииска

информации.Построениезапрос;брауз.К мпьютерныевэнцрыиклопедии

 

 

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

 

Поисковые

машины.

 

 

 

РаботавинформациопростраИнформационностве. ном

 

-

коммуникационные технологии

 

Компьюсети.Ин.Адресациятернв етые

 

сети Интернет.Доменная

системаимен.Сайт.Сехраневоедан. ниеых

 

Большданныевприроде

техникегеном(дан,результатыныефизическэкспер, ихментов

 

 

380