РАБОЧАЯ ПРОГРАММА ИНФОРМАТИКА 10-11 (углубленный курс)

Автономная некоммерческая организация профессионального образования «Старая школа»

(АНО ПО «Старая школа»)

РАБОЧАЯ ПРОГРАММА
ПО ИНФОРМАТИКЕ
(углубленный уровень)

Ступень обучения (класс) среднее общее образование 10-11 классы

2022

I. ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ УЧЕБНОГО ПРЕДМЕТА «ИНФОРМАТИКА»

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

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

Личностные результаты в сфере отношений обучающихся к России как к Родине (Отечеству):

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

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

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

Личностные результаты в сфере отношений обучающихся с окружающими людьми:

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

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

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

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

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

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

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

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

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

МЕТАПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ:

Метапредметные результаты освоения основной образовательной программы представлены тремя группами универсальных учебных действий (УУД).

Регулятивные универсальные учебные действия
Выпускник научится:

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

Познавательные универсальные учебные действия
Выпускник научится:

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

Коммуникативные универсальные учебные действия
Выпускник научится:

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

ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ:

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

Выпускник на базовом уровне научится:

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

<з>Выпускник на базовом уровне получит возможность научиться:

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

Выпускник на углубленном уровне научится:

кодировать и декодировать тексты по заданной кодовой таблице; строить неравномерные коды, допускающие однозначное декодирование сообщений, используя условие Фано; понимать задачи построения кода, обеспечивающего по возможности меньшую среднюю длину сообщения при известной частоте символов, и кода, допускающего диагностику ошибок;
строить логические выражения с помощью операций дизъюнкции, конъюнкции, отрицания, импликации, эквиваленции; выполнять эквивалентные преобразования этих выражений, используя законы алгебры логики (в частности, свойства дизъюнкции, конъюнкции, правила де Моргана, связь импликации с дизъюнкцией);
строить таблицу истинности заданного логического выражения; строить логическое выражение в дизъюнктивной нормальной форме по заданной таблице истинности; определять истинность высказывания, составленного из элементарных высказываний с помощью логических операций, если известна истинность входящих в него элементарных высказываний; исследовать область истинности высказывания, содержащего переменные; решать логические уравнения;
строить дерево игры по заданному алгоритму; строить и обосновывать выигрышную стратегию игры;
записывать натуральные числа в системе счисления с данным основанием; использовать при решении задач свойства позиционной записи числа, в частности признак делимости числа на основание системы счисления;
записывать действительные числа в экспоненциальной форме; применять знания о представлении чисел в памяти компьютера;
описывать графы с помощью матриц смежности с указанием длин ребер (весовых матриц); решать алгоритмические задачи, связанные с анализом графов, в частности задачу построения оптимального пути между вершинами ориентированного ациклического графа и определения количества различных путей между вершинами;
формализовать понятие «алгоритм» с помощью одной из универсальных моделей вычислений (машина Тьюринга, машина Поста и др.); понимать содержание тезиса Черча–Тьюринга;
понимать и использовать основные понятия, связанные со сложностью вычислений (время работы и размер используемой памяти при заданных исходных данных; асимптотическая сложность алгоритма в зависимости от размера исходных данных); определять сложность изучаемых в курсе базовых алгоритмов;
анализировать предложенный алгоритм, например, определять, какие результаты возможны при заданном множестве исходных значений и при каких исходных значениях возможно получение указанных результатов;
создавать, анализировать и реализовывать в виде программ базовые алгоритмы, связанные с анализом элементарных функций (в том числе приближенных вычислений), записью чисел в позиционной системе счисления, делимостью целых чисел; линейной обработкой последовательностей и массивов чисел (в том числе алгоритмы сортировки), анализом строк, а также рекурсивные алгоритмы;
применять метод сохранения промежуточных результатов (метод динамического программирования) для создания полиномиальных (не переборных) алгоритмов решения различных задач; примеры: поиск минимального пути в ориентированном ациклическом графе, подсчет количества путей;
создавать собственные алгоритмы для решения прикладных задач на основе изученных алгоритмов и методов;
применять при решении задач структуры данных: списки, словари, деревья, очереди; применять при составлении алгоритмов базовые операции со структурами данных;
использовать основные понятия, конструкции и структуры данных последовательного программирования, а также правила записи этих конструкций и структур в выбранном для изучения языке программирования;
использовать в программах данные различных типов; применять стандартные и собственные подпрограммы для обработки символьных строк; выполнять обработку данных, хранящихся в виде массивов различной размерности; выбирать тип цикла в зависимости от решаемой подзадачи; составлять циклы с использованием заранее определенного инварианта цикла; выполнять базовые операции с текстовыми и двоичными файлами; выделять подзадачи, решение которых необходимо для решения поставленной задачи в полном объеме; реализовывать решения подзадач в виде подпрограмм, связывать подпрограммы в единую программу; использовать модульный принцип построения программ; использовать библиотеки стандартных подпрограмм;
применять алгоритмы поиска и сортировки при решении типовых задач;
выполнять объектно-ориентированный анализ задачи: выделять объекты, описывать на формальном языке их свойства и методы; реализовывать объектно- ориентированный подход для решения задач средней сложности на выбранном языке программирования;
выполнять отладку и тестирование программ в выбранной среде программирования; использовать при разработке программ стандартные библиотеки языка программирования и внешние библиотеки программ; создавать многокомпонентные программные продукты в среде программирования;
инсталлировать и деинсталлировать программные средства, необходимые для решения учебных задач по выбранной специализации;
пользоваться навыками формализации задачи; создавать описания программ, инструкции по их использованию и отчеты по выполненным проектным работам;
разрабатывать и использовать компьютерно-математические модели; анализировать соответствие модели реальному объекту или процессу; проводить эксперименты и статистическую обработку данных с помощью компьютера; интерпретировать результаты, получаемые в ходе моделирования реальных процессов; оценивать числовые параметры моделируемых объектов и процессов;
понимать основные принципы устройства и функционирования современных стационарных и мобильных компьютеров; выбирать конфигурацию компьютера в соответствии с решаемыми задачами;
понимать назначение, а также основные принципы устройства и работы современных операционных систем; знать виды и назначение системного программного обеспечения;
владеть принципами организации иерархических файловых систем и именования файлов; использовать шаблоны для описания группы файлов;
использовать на практике общие правила проведения исследовательского проекта (постановка задачи, выбор методов исследования, подготовка исходных данных, проведение исследования, формулировка выводов, подготовка отчета); планировать и выполнять небольшие исследовательские проекты;
использовать динамические (электронные) таблицы, в том числе формулы с использованием абсолютной, относительной и смешанной адресации, выделение диапазона таблицы и упорядочивание (сортировку) его элементов; построение графиков и диаграмм;
владеть основными сведениями о табличных (реляционных) базах данных, их структуре, средствах создания и работы, в том числе выполнять отбор строк таблицы, удовлетворяющих определенному условию; описывать базы данных и средства доступа к ним; наполнять разработанную базу данных;
использовать компьютерные сети для обмена данными при решении прикладных задач;
организовывать на базовом уровне сетевое взаимодействие (настраивать работу протоколов сети TCP/IP и определять маску сети);
понимать структуру доменных имен; принципы IP-адресации узлов сети;
представлять общие принципы разработки и функционирования интернет- приложений (сайты, блоги и др.);
применять на практике принципы обеспечения информационной безопасности, способы и средства обеспечения надежного функционирования средств ИКТ; соблюдать при работе в сети нормы информационной этики и права (в том числе авторские права);
проектировать собственное автоматизированное место; следовать основам безопасной и экономичной работы с компьютерами и мобильными устройствами;
соблюдать санитарно-гигиенические требования при работе за персональным компьютером в соответствии с нормами действующих СанПиН.

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

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

II. СОДЕРЖАНИЕ УЧЕБНОГО ПРЕДМЕТА

10 класс

I. Основы информатики

1. Техника безопасности. Организация рабочего места

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

Информатика и информация. Получение информации. Формы представления информации. Информация в природе. Человек, информация, знания. Свойства информации. Информация в технике. Передача информации. Обработка информации. Хранение информации. Структура информации. Таблицы. Списки. Деревья. Графы.
Формула Хартли. Информация и вероятность. Формула Шеннона. Передача данных.
Скорость передачи данных. Обнаружение ошибок. Помехоустойчивые коды. Сжатие данных.
Алгоритм RLE. Префиксные коды. Алгоритм Хаффмана. Алгоритм LZW. Сжатие с потерями.

3. Кодирование информации

Дискретное кодирование. Знаковые системы. Аналоговые и дискретные сигналы. Дискретизация. Равномерное и неравномерное кодирование. Правило умножения. Декодирование. Условие Фано. Граф Ал.А. Маркова. Алфавитный подход к оценке количества информации. Системы счисления. Перевод целых и дробных чисел в другую систему счисления. Двоичная система счисления. Арифметические операции. Сложение и вычитание степеней числа

Достоинства и недостатки. Восьмеричная система счисления. Связь с двоичной системой счисления. Арифметические операции. Применение. Шестнадцатеричная система счисления. Связь с двоичной системой счисления. Арифметические операции. Применение.

Троичная уравновешенная система счисления. Двоично-десятичная система счисления. Кодирование текстов. Однобайтные кодировки. Стандарт UNICODE. Кодирование графической информации. Цветовые модели. Растровое кодирование. Форматы файлов. Векторное кодирование. Трёхмерная графика. Фрактальная графика. Кодирование звуковой информации. Оцифровка звука. Инструментальное кодирование звука. Кодирование видеоинформации. Логические основы компьютеров

Логические операции «НЕ», «И», «ИЛИ». Операция «исключающее ИЛИ». Импликация. Эквиваленция. Штрих Шеффера. Стрелка Пирса. Логические выражения. Вычисление логических выражений. Диаграммы Венна. Упрощение логических выражений. Законы алгебры логики. Логические уравнения. Количество решений логического уравнения. Системы логических уравнений. Синтез логических выражений. Построение выражений с помощью СДНФ. Построение выражений с помощью СКНФ. Множества и логические выражения. Задача дополнения множества до универсального множества. Поразрядные логические операции. Предикаты и кванторы. Логические элементы компьютера. Триггер. Сумматор.

4. Компьютерная арифметика

Особенности представления чисел в компьютере. Предельные значения чисел. Различие между вещественными и целыми числами. Дискретность представления чисел. Программное повышение точности вычислений. Хранение в памяти целых чисел. Целые числа без знака. Целые числа со знаком. Операции с целыми числами. Сравнение. Поразрядные логические операции. Сдвиги. Хранение в памяти вещественных чисел. Операции с вещественными числами.

5. Устройство компьютера

Современные компьютерные системы. Стационарные компьютеры. Мобильные устройства. Встроенные компьютеры. Параллельные вычисления. Суперкомпьютеры. Распределённые вычисления. Облачные вычисления. Выбор конфигурации компьютера. Общие принципы устройства компьютеров. Принципы организации памяти. Выполнение программы. Архитектура компьютера. Особенности мобильных компьютеров. Магистрально-модульная организация компьютера. Взаимодействие устройств. Обмен данными с внешним устройствами. Процессор. Арифметико- логическое устройство. Устройство управления. Регистры процессора. Основные характеристики процессора. Система команд процессора.

Память. Внутренняя память. Внешняя память. Облачные хранилища данных. Взаимодействие разных видов памяти. Основные характеристики памяти. Устройства ввода. Устройства вывода. Устройства ввода/вывода.

6. Программное обеспечение

Виды программного обеспечения. Программное обеспечение для мобильных устройств. Инсталляция и обновление программ. Авторские права. Типы лицензий на программное обеспечение. Ответственность за незаконное использование ПО. Программы для обработки текстов. Технические средства ввода текста. Текстовые редакторы и текстовые процессоры. Поиск и замена. Проверка правописания и грамматики. Компьютерные словари и переводчики. Шаблоны. Рассылки. Вставка математических формул. Многостраничные документы. Форматирование страниц. Колонтитулы. Оглавление. Режим структуры документа. Нумерация рисунков (таблиц, формул). Сноски и ссылки. Гипертекстовые документы. Правила оформления рефератов. Коллективная работа над документами. Рецензирование. Онлайн-офис. Правила коллективной работы. Пакеты прикладных программ. Офисные пакеты. Программы для управления предприятием. Пакеты для решения научных задач. Программы для дизайна и вёрстки. Системы автоматизированного проектирования. Обработка мультимедийной информации. Обработка звуковой информации. Обработка видеоинформации. Программы для создания презентаций. Содержание презентаций. Дизайн презентации. Макеты. Размещение элементов на слайде. Оформление текста. Добавление объектов. Переходы между слайдами. Анимация в презентациях. Системное программное обеспечение. Операционные системы. Драйверы устройств. Утилиты. Файловые системы. Системы программирования. Языки программирования. Трансляторы. Отладчики. Профилировщики.

Следующая...

1045