рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Часть 3. Компьютер и физика

Часть 3. Компьютер и физика - раздел Образование, Часть 1. Основы работы в MS Windows 5 класс 18 № Тема / Ученик Должен Знать / Ученик Должен Умет...

Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально)
Проект «Арканоид 1». План проекта. Разработка процедур и функций (подпрограмм). Согласование подпрограмм между собой, кода и данных. Иметь навыки планирования проекта. Проект «Арканоид» — опыт полноценного проекта с длинной историей (7 версий). На данной стадии — закрепление всех предыдущих умений и навыков.
Проект «Арканоид 1».
Проект «Арканоид 2». Ввод данных с клавиатуры. Взаимодействие с пользователем.
Проект «Арканоид 2».
Проект «Арканоид 2».
Проект «Арканоид 2».
Проект «Арканоид 3». Связь с физикой (механикой). Понятие о моделировании. Моделирование движения с ускорением. Уметь использовать принципы визуального изучения для исследования физических явлений (на примере механического движения). Уметь и любить использовать для этой цели программирование. Закрепить полученные элементарные навыки исследовательской работы. Уметь готовить доклад и выступать на семинаре с отчетом о своих исследованиях.
Проект «Арканоид 3». Моделирование механических задач.
Проект «Арканоид 3». Моделирование механических задач.
Проект «Арканоид 3». Моделирование механических задач.
Проект «Арканоид 3». Моделирование механических задач.
Проект «Арканоид 3». Моделирование механических задач (подведение итогов).
Массивы (числовые массивы) и работа с ними. Понимать область применения массивов и особенности работы с ними. Любить макрос assert().
Характерные ошибки при работе с массивами и методы защиты от них. Использование макроса assert().
Простейшие классические задачи на работу с массивами.
Простейшие классические задачи на работу с массивами.
Проект «Арканоид 4» (несколько объектов). Понимать класс как обобщение идеи модуля. Любить использовать классы для облегчения программирования. Радоваться созданию нового класса. Правильно разделять данные и методы между классами. Избегать дублирования данных и прочей двусмысленности. Понимать эквивалентность определения объекта (в данной ситуации) и класса. Уметь смотреть на объект (и «быть» объектом) с точки зрения его формального описания (класса). Понимать опасность прямой работы с данными и не любить это делать.
Проект «Арканоид 4» (несколько объектов).
Понятие о структурах и классах. Проект «Арканоид 5» (несколько объектов с классами).
Проект «Арканоид 5» (несколько объектов с классами).
Проект «Арканоид 5» (несколько объектов с классами).
Проект «Арканоид 5» (несколько объектов с классами).
Задача об объектах разной формы в «Арканоиде». Реализация в виде нескольких классов. Понятие базового класса. Понятие виртуальной функции. Понимать, что выделение базового класса — не формальная прихоть, это следствие общих свойств (данных или методов) объектов. Вследствие этого, глубоко размышлять над свойством объекта, прежде чем включить его в класс, исключить из класса или перенести его в другой класс. Вообще, понимать, что технология классов — это на 80% размышление (построение определений и классификация), и только на 20% программирование. Любить стройность системы классов. Понимать, что хорошо разработанная библиотека классов — очень неплохой инструмент для быстрой работы.
Проект «Арканоид 6» (несколько объектов различного вида).
Проект «Арканоид 6» (несколько объектов различного вида).
Проект «Арканоид 6» (несколько объектов различного вида).
Понятие менеджера объектов. Проект «Арканоид 7» (несколько видов объектов с менеджером).
Проект «Арканоид 7» (несколько объектов различного вида с менеджером).
Проект «Арканоид 7» (несколько объектов различного вида с менеджером).
Проекты «Арканоид». Жизненный цикл программы (подведение итогов). Понимать, что переписывание программы с изменением технологии — вещь приятная и хорошо подходящая для изучения самих технологий. Понимать, что эволюция технологий ведет к облегчению рутинной работы (но не работы головой). Не любить рутинную работу за нудность и ненадежность и стараться заменять ее, как правило, с помощью обобщений.

Часть 4. «Возня с данными» (классика)

Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально)
Массивы букв (строки). Основные алгоритмы работы со строками. Понимать особенности строк как «частично заполненных массивов». Понимать, что в некоторых языках массив передается «в виде оригинала» (по ссылке) и остерегаться порчи оригинала, по этой причине любить const-параметры. Понимать, как возвращать ответ в виде массива. Тренироваться в «возне с байтами» и защитном программировании. Понимать важность эффективности алгоритмов и стараться все время рассчитывать ее.
Разбор задач на алгоритмы работы со строками. Понятие эффективности алгоритмов.
Проект «Строковая библиотека».
Проект «Строковая библиотека».
Проект «Строковая библиотека». Поиск и замена строк.
Проект «Строковая библиотека».
Проект «Строковая библиотека». Переводы число-строка и строка-число для разных систем счисления.
Проект «Строковая библиотека». Переводы число-строка и строка-число для разных систем счисления.
Проект «Строковая библиотека». Массивы строк.
Проект «Строковая библиотека». Массивы строк.
Матрицы (многомерные массивы). Решение задач, связанных с матрицами. Иметь основные навыки работы с многомерными массивами. Знать, как это реализуется в машине (как расположен в памяти многомерный массив).
Решение задач, связанных с матрицами.
Решение задач, связанных с матрицами.
Решение задач, связанных с матрицами.
Сортировка в массивах. Основные виды сортировки. Разбор задач, связанных с сортировкой. Понятие эффективности алгоритма сортировки. Алгоритм сортировки выбором (через анализ человеческих действий). Любить анализировать эффективность алгоритмов. Иметь опыт выбора алгоритма для решения конкретной задачи. Понимать, что знание одного алгоритма — не знание, всегда нужно с чем-то сравнивать. Понимать, что идеала часто нет и много что зависит от специфики условий. Иметь опыт конкретного анализа алгоритма, сбора статистики и т.д. и сравнения с теорией.
Проект «Сортировка выбором»
Алгоритм сортировки пузырьком (через определение отсортированной последовательности). Эффективность алгоритма сортировки пузырьком. Адаптивный характер алгоритма. Сортировка «пузырьком и гирькой».
Проект «Сортировка пузырьком».
Другие алгоритмы сортировки (подсчитывающая, слиянием, Шелла, идеи алгоритма быстрой сортировки). Сравнение эффективности алгоритмов.
Проект «Сравнение разных сортировок».
Поиск данных. Последовательный поиск и его эффективность (повторение). Двоичный поиск, его эффективность. Алгоритм двоичного поиска. Обращать внимание на семантику операций сравнения (по каким критериям?). Понимать, как дополнительные структуры данных облегчают работу (на примере индексного поиска). Тренировать навыки осознанного сравнения выбора алгоритмов.
Проект «Сравнение видов поиска».
Индексный поиск и индексирование. Индексный поиск в массиве строк.
Проект «Сравнение видов поиска».
Проект «Сравнение видов поиска».
Заключительное занятие. Конечный результат или возня с байтами? (размышления о будущей профессии). Понимать, что основа любой профессии — это не сколько получение результата, сколько любовь к возне с мелочами (соответствующими данной предметной области). Понять для себя, что в течение года было важнее в плане программирования и что-то решить на будущее.

 


– Конец работы –

Эта тема принадлежит разделу:

Часть 1. Основы работы в MS Windows 5 класс 18

И Р Дединский lt idedinsky mail ru gt... Содержание... Пояснительная записка...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Часть 3. Компьютер и физика

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Пояснительная записка
Предлагаемая программа предназначена для 5–11 классов физико-математической гимназии. В соответствии с концепцией об универсальности обучения, ее построение проводится по принципам, несколько отлич

Цель и задачи курса. Принципы технологии преподавания
Цель предлагаемого курса информатики: Формирование универсального стиля научного и практического мышления, основанного на системном подходе, направленного на самостоятельн

Построение курса. Требования к знаниям и умениям учащихся
Курс информатики строится из трех основных ступеней: технологического курса (I ступень), основного курса (II ступень) и углубленного изучения (III ступень) с учетом профилизации в старших классах (

Пояснительная записка
Курс охватывает 5–7 классы и включает изучение компьютерных технологий на неформальном уровне, однако достаточном для того, чтобы прошедший курс ученик смог самостоятельно использовать компьютер дл

Тематическое планирование
Часть 1. Основы работы в MS Windows (5 класс) № Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. А. Г. Кушниренко, Г. В. Лебедев, Р. А. Сворень. Основы информатики и вычисли­тельной техники. Пробный учебник для средних учебных заве

Пояснительная записка
Курс рассчитан на учащихся 8 классов (вновь набранные классы) и основывается на той их особенности, что предгимназическая подготовка учащихся крайне разнородна, при этом часть учащихся не изучали и

Тематическое планирование курса
Часть 1. «Тупой Художник» № Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально)

Часть 2. Компьютер и математика
№ Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально) Повторяющиеся дейст

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Алгоритмика, 5-7 классы. Под ред. А.Л. Семенова. Дрофа, 1998. 2. Брудно А.Л., Каплан Л.И. Московские олимпиады по программиро

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

Задачи к экзамену
Вставки/удаления 1. Дана текстовая строка. Каждую гласную, находящуюся в ней, размножить в 3 раза. 2. Дана текстовая строка, возможно, содержащая ошибки вида «жы» и «шы». Заменить

Пояснительная записка
Курс рассчитан на учащихся 9 классов, выбравших физико-математический профиль и основывается на курсе «Алгоритмика» 8 класса. Цель курса — развить и закрепить навыки структурного программирования,

Тематическое планирование
1. Повторение основных принципов структурного программирования. Структура программы в Си. Переменные и их типы. Организация потока управления (повторение). Проект «Арканоид» (постановка и разбор за

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Березин Б.И., Березин С.Б. Начальный курс С и С++. М., ДИАЛОГ-МИФИ, 1999. 2. Брудно А.Л., Каплан Л.И. Московские олимпиады по

Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — развитие алгоритмической культуры учеников, пол

Часть 1. Элементарные вычислительные методы
1. Технология программирования. Разбор этапов создания программы Идеология алгоритмизации и программирования (повторение). Математические методы решения задач. Понятие о вычислительных методах. Сра

Часть 2. Нечисленные и получисленные алгоритмы
1. Элементы дискретной математики. Множества и их свойства. Множества и последовательности. Алгоритмы генерации множеств. Разложение числа на слагаемые и на множители. Множество простых чисел. Реал

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. М., Наука, 1990. 2. Новиков Ф.А. Дискретная математика для

Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается курсах «Алгоритмика», «Технология ООП», «Алгоритмы и структуры данных I» 8 и 9 классов. Данный курс явля

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

Часть 2. Функциональное и логическое программирование
1. Концепция функционального программирования. Язык Лисп. Основные конструкции языка. Префиксная нотация. Операции со списками. 2. Определение функции в Лиспе. Аргументы функции. Вычислени

Часть 3. Элементы машинной трансляции
9. Структурные различия языков высокого и низкого уровней. Задача синтаксического разбора. Понятие языка и грамматики. Контекстно-свободные (КС) и контекстно-зависимые грамматики. Общий алгоритм ра

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. М., Наука, 1990. 2. Керниган Б., Ритчи Д. Язык программиро

Словообразование
1. [Комбинаторные слова.] Дано множество A+ (массив неповторяющихся) букв и длина слова (от…до). Получите все возможные слова как последовательности букв заданной длины.

Эмуляторы одноадресных процессоров
1. [Одноадресный интерпретатор.] Реализуйте эмулятор процессора с системой команд: PUSH <число> (затолкнуть в стек), ADD, SUB, MUL, DIV (сложить, вычесть, умножить, разделить 2 последн

Эмуляторы регистровых процессоров
13. [Регистровый интерпретатор.] Реализуйте эмулятор процессора с N регистрами (N от 4 до 8, но можно и принципиально большое число) и системой команд пересылки данных MOV <регистр> &l

Эмуляторы всяческих процессоров
20. [Двадцать лет спустя.] ...был такой программируемый микрокалькулятор Б3-34. Реализуйте его эмулятор. Кстати есть литература с библиотеками полезных программ для него. (Набор команд не оч

Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается на курсе «Технология ООП», изучаемым в 9 классе. Курс посвящен событийному программированию для ОС Windo

Тематическое планирование
1. Программирование Win32 API. Событийное программирование. Окно и функция. Обработка сообщений. Примеры. 2. Win32 API. Пользовательский интерфейс. Окна. 3. Регистрация класса окн

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Баженова И.Ю. Visual C++ 6.0 (Visual Studio 98). Уроки программирования. М., “ДИАЛОГ-МИФИ”, 1999. 2. Фролов А.В., Фролов Г.В.

Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсе «Алгоритмика» 8 класса. Основная цель курса — изучение и отработка технологии проектной работы, организац

Тематическое планирование
1. Задачи курса. Понятие проекта. Виды программных проектов, их назначение. Участники процесса проектирования. Критерии оценки проекта. Этапы работы над проектом. Анализ проекта «Арканоид» из курса

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Зенкин А.А. Когнитивная компьютерная графика. М.: Наука, 1991. 2. Першиков В.И., Савинков В.М. Толковый словарь по информатик

Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — изучение технологии оптимизации программ с и

Тематическое планирование
1. Первоначальные сведения об ассемблере. Понятие о языках высокого и низкого уровней. Особенности языков низкого уровня. Область применения ассемблера. Использование ресурсов компьютера с максимал

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Абель П. Язык ассемблера для IBM PC и программирования. Пер. с англ. М., Высшая школа, 1992. 2. Джордейн Р. Справочник програ

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги