Часть 1. Элементарные вычислительные методы - раздел Образование, Часть 1. Основы работы в MS Windows 5 класс 18 1. Технология Программирования. Разбор Этапов Создания Программы Идеология Ал...
1. Технология программирования. Разбор этапов создания программы Идеология алгоритмизации и программирования (повторение). Математические методы решения задач. Понятие о вычислительных методах. Сравнение аналитических и вычислительных методов. Особенности вычислительных методов. Понятие о точности вычислений.
2. Задача о поиске корней уравнений непрерывных функций. Формальная постановка задачи. Особенности постановки задачи для численного расчета. Программа нахождения корней уравнений простым методом итераций. Программа нахождения корней уравнений простым методом итераций (практическая работа).
3. Особенности вычислительных методов (обсуждение). Ошибки, связанные с поиском численных решений уравнений и способы их устранения. Особенности работы с действительными числами. Понятие о точности решения. Программа нахождения корней уравнений простым методом итераций и методом смены знака с графической иллюстрацией (практическая работа).
4. Численное решение уравнений методом деления отрезка пополам для непрерывных монотонных функций. Сходимость метода. Зависимость точности метода от времени расчета. Алгоритм и программа поиска решений. Программа нахождения корней уравнений методом деления отрезка пополам с графической иллюстрацией (практическая работа).
5. Способы задания функций. Построение графиков функций по формулам (повторение). Понятие об интерполяции функций. Задача интерполяции. Понятие об интерполяционном полиноме. Схема программы интерполяции функций. Построение графиков функций с помощью кусочно-линейной интерполяции (практическая работа).
6. Интерполяционные формулы порядка более 1. Квадратичная интерполяция. Интерполяционные многочлены Лагранжа и Ньютона. Кубическая интерполяция сплайнами (полиномы Безье). Сравнение различных методов интерполяции. Построение графика функций при помощи интерполяции полиномами Ньютона и Безье (практическая работа).
7. Понятие о сигнале и шуме. Задача отделения сигнала от шума. Сглаживание функций и данных. Использование сглаживания для анализа экспериментальных данных в естественных науках. Сглаживание функций методом усреднения полиномиальными окнами (практическая работа).
8. Восстановление функциональных зависимостей (фиттинг). Построение естественного критерия для оценки качества фиттинга. Построение линейной зависимости при помощи метода наименьших квадратов. Простейшие вероятностные методы. Алгоритм оптимизации методом Монте-Карло. Нахождение параметров линейной и нелинейной функций методом Монте-Карло (практическая работа).
9. Метод градиентного спуска. Дельта-поверхность и путь оптимизации на дельта-поверхности. Понятие производной и частной производной, алгоритм вычисления. Геометрическая интерпретация метода. Алгоритм оптимизации методом градиентного спуска. Комбинация с методом Монте-Карло. Нахождение параметров линейной и нелинейной функций методом градиентного спуска (практическая работа).
10. Понятие о моделировании. Виды моделей. Математическое моделирование физического эксперимента. Этапы моделирования, модельный эксперимент, цикл жизни модели. Моделирование движения тел под действием сил тяжести. Понятие о дискретизации (дифференцировании). Понятие об интегрировании. Практическая работа над модельной задачей.
И Р Дединский lt idedinsky mail ru gt... Содержание... Пояснительная записка...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Часть 1. Элементарные вычислительные методы
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Пояснительная записка
Предлагаемая программа предназначена для 5–11 классов физико-математической гимназии. В соответствии с концепцией об универсальности обучения, ее построение проводится по принципам, несколько отлич
Цель и задачи курса. Принципы технологии преподавания
Цель предлагаемого курса информатики:
Формирование универсального стиля научного и практического мышления, основанного на системном подходе, направленного на самостоятельн
Построение курса. Требования к знаниям и умениям учащихся
Курс информатики строится из трех основных ступеней: технологического курса (I ступень), основного курса (II ступень) и углубленного изучения (III ступень) с учетом профилизации в старших классах (
Пояснительная записка
Курс охватывает 5–7 классы и включает изучение компьютерных технологий на неформальном уровне, однако достаточном для того, чтобы прошедший курс ученик смог самостоятельно использовать компьютер дл
Тематическое планирование
Часть 1. Основы работы в MS Windows (5 класс)
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь
Список рекомендованной учебной и методической литературы
Учебная литература (для учеников)
1. А. Г. Кушниренко, Г. В. Лебедев, Р. А. Сворень. Основы информатики и вычислительной техники. Пробный учебник для средних учебных заве
Пояснительная записка
Курс рассчитан на учащихся 8 классов (вновь набранные классы) и основывается на той их особенности, что предгимназическая подготовка учащихся крайне разнородна, при этом часть учащихся не изучали и
Тематическое планирование курса
Часть 1. «Тупой Художник»
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Часть 2. Компьютер и математика
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Повторяющиеся дейст
Часть 3. Компьютер и физика
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Проект «Арканоид 1»
Вопросы к экзамену
1. Общая схема рассмотрения алгоритмической задачи. Примеры применения схемы рассмотрения задач.
2. Понятие об исполнителях. Свойства исполнителя. Понятие о системе команд. Ошибки при рабо
Задачи к экзамену
Вставки/удаления
1. Дана текстовая строка. Каждую гласную, находящуюся в ней, размножить в 3 раза.
2. Дана текстовая строка, возможно, содержащая ошибки вида «жы» и «шы». Заменить
Пояснительная записка
Курс рассчитан на учащихся 9 классов, выбравших физико-математический профиль и основывается на курсе «Алгоритмика» 8 класса. Цель курса — развить и закрепить навыки структурного программирования,
Тематическое планирование
1. Повторение основных принципов структурного программирования. Структура программы в Си. Переменные и их типы. Организация потока управления (повторение). Проект «Арканоид» (постановка и разбор за
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — развитие алгоритмической культуры учеников, пол
Часть 2. Нечисленные и получисленные алгоритмы
1. Элементы дискретной математики. Множества и их свойства. Множества и последовательности. Алгоритмы генерации множеств. Разложение числа на слагаемые и на множители. Множество простых чисел. Реал
Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается курсах «Алгоритмика», «Технология ООП», «Алгоритмы и структуры данных I» 8 и 9 классов.
Данный курс явля
Часть 1. Структуры данных и алгоритмы над ними
1. Понятие об алгоритме, его свойствах и реализации, эффективности (повторение). Виды эффективности. Понятие об оптимальном алгоритме. Понятие о структуре данных. Использование различных структур д
Часть 2. Функциональное и логическое программирование
1. Концепция функционального программирования. Язык Лисп. Основные конструкции языка. Префиксная нотация. Операции со списками.
2. Определение функции в Лиспе. Аргументы функции. Вычислени
Часть 3. Элементы машинной трансляции
9. Структурные различия языков высокого и низкого уровней. Задача синтаксического разбора. Понятие языка и грамматики. Контекстно-свободные (КС) и контекстно-зависимые грамматики. Общий алгоритм ра
Словообразование
1. [Комбинаторные слова.] Дано множество A+ (массив неповторяющихся) букв и длина слова (от…до). Получите все возможные слова как последовательности букв заданной длины.
Эмуляторы одноадресных процессоров
1. [Одноадресный интерпретатор.] Реализуйте эмулятор процессора с системой команд: PUSH <число> (затолкнуть в стек), ADD, SUB, MUL, DIV (сложить, вычесть, умножить, разделить 2 последн
Эмуляторы регистровых процессоров
13. [Регистровый интерпретатор.] Реализуйте эмулятор процессора с N регистрами (N от 4 до 8, но можно и принципиально большое число) и системой команд пересылки данных MOV <регистр> &l
Эмуляторы всяческих процессоров
20. [Двадцать лет спустя.] ...был такой программируемый микрокалькулятор Б3-34. Реализуйте его эмулятор. Кстати есть литература с библиотеками полезных программ для него. (Набор команд не оч
Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается на курсе «Технология ООП», изучаемым в 9 классе.
Курс посвящен событийному программированию для ОС Windo
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсе «Алгоритмика» 8 класса. Основная цель курса — изучение и отработка технологии проектной работы, организац
Тематическое планирование
1. Задачи курса. Понятие проекта. Виды программных проектов, их назначение. Участники процесса проектирования. Критерии оценки проекта. Этапы работы над проектом. Анализ проекта «Арканоид» из курса
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — изучение технологии оптимизации программ с и
Тематическое планирование
1. Первоначальные сведения об ассемблере. Понятие о языках высокого и низкого уровней. Особенности языков низкого уровня. Область применения ассемблера. Использование ресурсов компьютера с максимал
Новости и инфо для студентов