Вопросы к экзамену - раздел Образование, Часть 1. Основы работы в MS Windows 5 класс 18 1. Общая Схема Рассмотрения Алгоритмической Задачи. Примеры Применения Схемы ...
1. Общая схема рассмотрения алгоритмической задачи. Примеры применения схемы рассмотрения задач.
2. Понятие об исполнителях. Свойства исполнителя. Понятие о системе команд. Ошибки при работе с исполнителем.
3. Способы записи алгоритмов. Примеры и сравнительная характеристика способов записи.
4. Свойства и классификация алгоритмов. Понятие об эффективности алгоритмов (по времени).
5. Ошибки в программировании и их виды. Классификация ошибок, методы их устранения.
6. Общая структура программы. Модульный принцип построения программ. Ошибки, связанные с нарушением модульного принципа.
7. Понятие о стиле программирования. Ошибки, связанные с нарушением стиля программирования.
8. Понятие переменной. Имя, значение и тип переменной. Ошибки при работе с переменными, примеры возникновения и устранения.
9. Понятие подпрограммы. Виды подпрограмм. Параметры и переменные подпрограммы.
10.Характерные ошибки при работе с подпрограммами. Примеры возникновения и устранения.
11.Локальные переменные, их назначение и свойства. Понятие об области видимости и времени жизни переменной.
12.Циклические алгоритмы и программы. Схема циклического алгоритма. Виды циклов в программе.
13.Характерные ошибки при работе с циклическими алгоритмами. Примеры возникновения и устранения.
14.Вложенные циклы и работа с ними. Задача о графике неравенства. Построение алгоритма графического решения неравенства.
15.Условные алгоритмы и программы. Условный оператор и его виды. Характерные ошибки при работе с условными алгоритмами.
16.Понятие массива. Структура и свойства массива. Основные приемы работы с массивами.
17.Характерные ошибки при работе с массивами. Понятие о доказательном программировании.
18.Понятие сортировки массива. Виды сортировки. Понятие об эффективности алгоритма сортировки.
19.Алгоритм сортировки массива методом выбора. Анализ эффективности в сравнении с другими алгоритмами.
20.Алгоритм сортировки массива методом пузырька. Анализ эффективности в сравнении с другими алгоритмами.
21.Сравнение эффективности некоторых методов сортировки массивов. Применение различных методов сортировки.
22.Алгоритмы поиска данных. Виды алгоритмов поиска. Последовательный поиск. Анализ эффективности работы последовательного поиска.
23.Алгоритм двоичного поиска в массиве. Свойства алгоритма, анализ эффективности.
24.Понятие строки. Основные приемы работы со строками. Ошибки при работе со строками. Применение схем алгоритма и отладчика для устранения ошибок.
25.Сравнение свойств строк различной структуры. Анализ применимости различных видов строк.
26.Алгоритмы перевода чисел в различные системы счисления. Анализ и примеры реализации.
И Р Дединский lt idedinsky mail ru gt... Содержание... Пояснительная записка...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Вопросы к экзамену
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Пояснительная записка
Предлагаемая программа предназначена для 5–11 классов физико-математической гимназии. В соответствии с концепцией об универсальности обучения, ее построение проводится по принципам, несколько отлич
Цель и задачи курса. Принципы технологии преподавания
Цель предлагаемого курса информатики:
Формирование универсального стиля научного и практического мышления, основанного на системном подходе, направленного на самостоятельн
Построение курса. Требования к знаниям и умениям учащихся
Курс информатики строится из трех основных ступеней: технологического курса (I ступень), основного курса (II ступень) и углубленного изучения (III ступень) с учетом профилизации в старших классах (
Пояснительная записка
Курс охватывает 5–7 классы и включает изучение компьютерных технологий на неформальном уровне, однако достаточном для того, чтобы прошедший курс ученик смог самостоятельно использовать компьютер дл
Тематическое планирование
Часть 1. Основы работы в MS Windows (5 класс)
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь
Список рекомендованной учебной и методической литературы
Учебная литература (для учеников)
1. А. Г. Кушниренко, Г. В. Лебедев, Р. А. Сворень. Основы информатики и вычислительной техники. Пробный учебник для средних учебных заве
Пояснительная записка
Курс рассчитан на учащихся 8 классов (вновь набранные классы) и основывается на той их особенности, что предгимназическая подготовка учащихся крайне разнородна, при этом часть учащихся не изучали и
Тематическое планирование курса
Часть 1. «Тупой Художник»
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Часть 2. Компьютер и математика
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Повторяющиеся дейст
Часть 3. Компьютер и физика
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Проект «Арканоид 1»
Задачи к экзамену
Вставки/удаления
1. Дана текстовая строка. Каждую гласную, находящуюся в ней, размножить в 3 раза.
2. Дана текстовая строка, возможно, содержащая ошибки вида «жы» и «шы». Заменить
Пояснительная записка
Курс рассчитан на учащихся 9 классов, выбравших физико-математический профиль и основывается на курсе «Алгоритмика» 8 класса. Цель курса — развить и закрепить навыки структурного программирования,
Тематическое планирование
1. Повторение основных принципов структурного программирования. Структура программы в Си. Переменные и их типы. Организация потока управления (повторение). Проект «Арканоид» (постановка и разбор за
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — развитие алгоритмической культуры учеников, пол
Часть 1. Элементарные вычислительные методы
1. Технология программирования. Разбор этапов создания программы Идеология алгоритмизации и программирования (повторение). Математические методы решения задач. Понятие о вычислительных методах. Сра
Часть 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. Первоначальные сведения об ассемблере. Понятие о языках высокого и низкого уровней. Особенности языков низкого уровня. Область применения ассемблера. Использование ресурсов компьютера с максимал
Новости и инфо для студентов