Презентация на тему: Логика и алгоритмы

Методические особенности подготовки учащихся к выполнению заданий ЕГЭ по информатике и ИКТ по теме: «Логика и алгоритмы» Карамшук Иванна Николаевна, ст. преподаватель ИРООО

Кодификатор элементов содержания и требований к уровню подготовки выпускников ОУ для ЕГЭ 2010 года.

Спецификации КИМ ЕГЭ 2010 года. Обобщенный план экзаменационной работы

Кодификатор элементов содержания и требований к уровню подготовки выпускников ОУ для ЕГЭ 2010 года.

Златопольский Д.М. Программирование: типовые задачи, алгоритмы, методы. – М.: БИНОМ. Лаборатория знаний, 2007. – 223 с.Типовые задачи обработки одномерных числовых массивовНахождение суммы всех элементов массива.Нахождение суммы элементов массива с заданными свойствами (удовлетворяющих некоторому условию).Нахождение количества элементов массива с заданными свойствами.Нахождение среднего арифметического элементов массива с заданными свойствами.Изменение значений элементов массива с заданными свойствами.Вывод на экран элементов массива с заданными свойствами. Нахождение номеров (индексов) элементов массива с заданными свойствами.Определение индекса элемента массива, равного заданному числу.Определение индекса элемента, равного заданному числу, для массива, отсортированного но возрастанию.Определение максимального элемента в массиве.Определение индекса максимального элемента в массиве.Определение максимального значения среди элементов массива, удовлетворяющих некоторому условию.Определение места заданного числа в упорядоченном массиве.Обмен местами двух элементов массива с заданными номерами.Удаление из массива k-го элемента со сдвигом всех расположенных справа от него элементов на одну позицию влево.Вставка в массив заданного числа на k-e место со сдвигом k-го, (k + 1)-го, (k + 2)-го и т. д. элемента на одну позицию вправо.Циклическое перемещение элементов массива влево.Циклическое перемещение элементов массива вправо.Проверка массива на упорядоченность по неубыванию.Проверка наличия в массиве одинаковых элементов.

Типовые задачи обработки двумерных числовых массивовНахождение суммы элементов в некоторой строке массива.Нахождение суммы элементов с заданными свойствами в некоторой строке массива.Нахождение количества элементов с заданными свойствами в некоторой строке массива.Нахождение среднего арифметического значений элементов с заданными свойствами в некоторой строке массива.Изменение значений элементов массива с заданными свойствами в некоторой строке массива.Вывод на экран элементов с заданными свойствами из некоторой строки массива.Нахождение индексов элементов массива с заданными свойствами.Определение максимального элемента в некоторой строке массива.Определение индекса столбца максимального элемента в некоторой строке массив.Нахождение суммы элементов в каждой строке массива.Нахождение суммы элементов с заданными свойствами в каждой строке массива.Нахождение количества элементов с заданными свойствами в каждой строке массива.Нахождение среднего арифметического значений элементов с заданными свойствами в каждой строке массива.Определение максимального элемента в каждой строке массива.Определение индекса столбца для максимального элемента в каждой строке массива.Определение максимальной суммы значений в строках массива.Определение номера строки массива с максимальной суммой значений.Обмен местами двух элементов массива с заданными индексами.Обмен местами двух строк массив.

Решение.(AB)C=((A)(B))C=ABC

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

Решите и проанализируйте задания по данной теме, результат работы представьте в таблице. Пример А6

Информационная карта раздела