Файл: 1 Цели и задачи реализации основной образовательной программы основного общего образования 5.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.01.2024
Просмотров: 671
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Списки, графы, деревья
Список. Первый элемент, последний элемент, предыдущий элемент, следующий элемент.
Вставка, удаление и замена элемента.
Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Начальная вершина (источник) и конечная вершина (ст ок) в ориентированном графе. Длина (вес) ребра и пути. Понятие минимального пути. Матрица смежности графа (с длинами ребер).
Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие вершины.
Поддерево. Высота дерева. Бинарное дерево. Генеалогическое дерево.
Алгоритмы и элементы программирования. Исполнители и алгоритмы. Управление исполнителями.
Исполнители. Состояния, возможные обстановки и система команд исполнителя; команды- приказы и команды-запросы; отказ исполнителя. Необходимость формального описания исполнителя. Ручное управление исполнителем.
Алгоритм как план управления исполнителем (исполнителями). Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном алгоритмическом языке. Компьютер – автоматическое устройство, способное управлять по заранее составленной программе исполнителями, выполняющими команды. Программное управление исполнителем. Программное управление самодвижущимся роботом.
Словесное описание алгоритмов. Описание алгоритма с помощью блок-схем. Отличие словесного описания алгоритма, от описания на формальном алгоритмическом языке.
Системы программирования. Средства создания и выполнения программ.
Понятие об этапах разработки программ и приемах отладки программ.
Управление. Сигнал. Обратная связь. Примеры: компьютер и управляемый им исполнитель (в том числе робот); компьютер, получающий сигналы от цифровых датчиков в ходе наблюдений и экспериментов, и управляющий реальными (в том числе движущимися) устройствами.
Алгоритмические конструкции
Конструкция «следование». Линейный алгоритм. Ограниченность линейных алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых действий от исходных данных.
Конструкция «ветвление». Условный оператор: полная и неполная формы.
Выполнение и невыполнения условия (истинность и ложность высказывания). Простые и составные условия. Запись составных условий.
Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменной цикла. Проверка условия выполнения цикла до начала выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие цикла. Инвариант цикла.
Запись алгоритмических конструкций в выбранном языке программирования.
Примеры записи команд ветвления и повторения и других конструкций в различных алгоритмических языках.
Разработка алгоритмов и программ
Оператор присваивания. Представление о структурах данных.
Константы и переменные. Переменная: имя и значение. Типы переменных: целые, вещественные, символьные, строковые, логические. Табличные величины (массивы). Одномерные массивы. Двумерные массивы.
Примеры задач обработки данных:
-
нахождение минимального и максимального числа из двух, трех, четырех данных чисел; -
нахождение всех корней заданного квадратного уравнения; -
заполнение числового массива в соответствии с формулой или путем ввода чисел; -
нахождение суммы элементов данной конечной числовой последовательности или массива; -
нахождение минимального(максимального)элемента массива.
Знакомство с алгоритмами решения этих задач. Реализации этих алгоритмов в выбранной среде программирования.
Составление алгоритмов и программ по управлению исполнителями Робот, Черепашка, Чертежник и др.
Знакомство с постановками более сложных задач обработки данных и алгоритмами их решения: сортировка массива, выполнение поэлементных операций с массивами; обработка целых чисел, представленных записями в десятичной и двоичной системах счисления, нахождение наибольшего общего делителя (алгоритм Евклида).
Понятие об этапах разработки программ: составление требований к программе, выбор алгоритма и его реализация в виде программы на выбранном алгоритмическом языке, отладка программы с помощью выбранной системы программирования, тестирование.
Простейшие приемы диалоговой отладки программ (выбор точки останова, пошаговое выполнение, просмотр значений величин, отладочный вывод).
Знакомство с документированием программ. Составление описание программы по образцу.
Анализ алгоритмов
Сложность вычисления: количество выполненных операций, размер используемой памяти; их зависимость от размера исходных данных. Примеры коротких программ, выполняющих много шагов по обработке небольшого объема данных; примеры коротких программ, выполняющих обработку большого объема данных.
Определение возможных результатов работы алгоритма при данном множестве входных данных; определение возможных входных данных, приводящих к данному результату. Примеры описания объектов и процессов с помощью набора числовых характеристик, а также зависимостей между этими характеристиками, выражаемыми с помощью формул.
Робототехника
Робототехника – наука о разработке и использовании автоматизированных технических систем. Автономные роботы и автоматизированные комплексы. Микроконтроллер. Сигнал. Обратная связь: получение сигналов от цифровых датчиков (касания, расстояния, света, звука и др.
Примеры роботизированных систем (система управления движением в транспортной системе, сварочная линия автозавода, автоматизированное управление отопления дома, автономная система управления транспортным средством и т.п.).
Автономные движущиеся роботы. Исполнительные устройства, датчики. Система команд робота. Конструирование робота. Моделирование робота парой: исполнитель команд и устройство управления. Ручное и программное управление роботами.
Пример учебной среды разработки программ управления движущимися роботами. Алгоритмы управления движущимися роботами. Реализация алгоритмов "движение до препятствия", "следование вдоль линии" и т.п.
Анализ алгоритмов действий роботов. Испытание механизма робота, отладка программы управления роботом Влияние ошибок измерений и вычислений на выполнение алгоритмов управления роботом.
Математическое моделирование
Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта. Использование компьютеров при работе с математическими моделями.
Компьютерные эксперименты.
Примеры использования математических (компьютерных) моделей при решении научно- технических задач. Представление о цикле моделирования: построение математической модели, ее программная реализация, проверка на простых примерах (тестирование), проведение компьютерного эксперимента, анализ его результатов, уточнение модели.
Использование программных систем и сервисов
Файловая система
Принципы построения файловых систем. Каталог (директория). Основные операции при работе с файлами: создание, редактирование, копирование, перемещение, удаление. Типы файлов.
Характерные размеры файлов различных типов (страница печатного текста, полный текст романа «Евгений Онегин», минутный видеоклип, полуторачасовой фильм, файл данных космических наблюдений, файл промежуточных данных при математическом моделировании сложных физических процессов и др.). Архивирование и разархивирование. Файловый менеджер. Поиск в файловой системе.
Подготовка текстов и демонстрационных материалов Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ). Текстовый процессор – инструмент создания, редактирования и форматирования текстов.
Свойства страницы, абзаца, символа. Стилевое форматирование.
Включение в текстовый документ списков, таблиц, и графических объектов. Включение в текстовый документ диаграмм, формул, нумерации страниц, колонтитулов, ссылок и др. История изменений.
Проверка правописания, словари.
Инструменты ввода текста с использованием сканера, программ распознавания, расшифровки устной речи. Компьютерный перевод.
Понятие о системе стандартов по информации, библиотечному и издательскому делу.
Деловая переписка, учебная публикация, коллективная работа. Реферат и аннотация.
Подготовка компьютерных презентаций. Включение в презентацию аудиовизуальных объектов.
Знакомство с графическими редакторами. Операции редактирования графических объектов: изменение размера, сжатие изображения; обрезка, поворот, отражение, работа с областями (выделение, копирование, заливка цветом), коррекция цвета, яркости и контрастности. Знакомство с обработкой фотографий. Геометрические и стилевые преобразования.
Ввод изображений с использованием различных цифровых устройств (цифровых фотоаппаратов и микроскопов, видеокамер, сканеров и т. д.).
Средства компьютерного проектирования. Чертежи и работа с ними. Базовые операции: выделение, объединение, геометрические преобразования фрагментов и компонентов. Диаграммы, планы, карты.
Электронные (динамические) таблицы
Электронные (динамические) таблицы. Формулы с использованием абсолютной, относительной и смешанной адресации; преобразование формул при копировании. Выделение диапазона таблицы и упорядочивание (сортировка) его элементов; построение графиков и диаграмм.
Базы данных. Поиск информации
Базы данных. Таблица как представление отношения. Поиск данных в готовой базе. Связи между таблицами.
Поиск информации в сети Интернет. Средства и методика поиска информации. Построение запросов; браузеры. Компьютерные энциклопедии и словари. Компьютерные карты и другие справочные системы. Поисковые машины.
Работа в информационном пространстве. Информационно-коммуникационные технологии
Компьютерные сети. Интернет. Адресация в сети Интернет. Доменная система имен. Сайт. Сетевое хранение данных. Большие данные в природе и технике (геномные данные, результаты физических экспериментов, Интернет-данные, в частности, данные социальных сетей). Технологии их обработки и хранения.
Виды деятельности в сети Интернет. Интернет-сервисы: почтовая служба; справочные службы (карты, расписания и т. п.), поисковые службы, службы обновления программного обеспечения и др.
Компьютерные вирусы и другие вредоносные программы; защита от них.
Приемы, повышающие безопасность работы в сети Интернет. Проблема подлинности полученной информации. Электронная подпись, сертифицированные сайты и документы. Методы индивидуального и коллективного размещения новой информации в сети Интернет. Взаимодействие на основе компьютерных сетей: электронная почта, чат, форум, телеконференция и др.
Гигиенические, эргономические и технические условия эксплуатации средств ИКТ. Экономические, правовые и этические аспекты их использования. Личная информация, средства ее защиты. Организация личного информационного пространства.
Основные этапы и тенденции развития ИКТ. Стандарты в сфере информатики и ИКТ. Стандартизация и стандарты в сфере информатики и ИКТ докомпьютерной эры (запись чисел, алфавитов национальных языков и др.) и компьютерной эры (языки программирования, адресация в сети Интернет и др.).
- 1 ... 27 28 29 30 31 32 33 34 ... 54