Презентация по информатике "Своя игра по разделу "Алгоритмизация и программирование"

Своя игра по разделу «Алгоритмизация и программирование»

Алгоритмы

Вычисления

Процедуры и функции

Массивы

Строки

Матрицы

5

4

3

2

1

3

3

3

3

2

4

5

1

3

3

3

3

3

4

5

1

2

3

3

3

3

3

5

4

3

2

1

3

3

3

3

1

2

3

4

5

3

3

3

3

1

2

3

4

5

Алгоритмы

Вопрос 1

Перечислите основные свойства алгоритма

Алгоритмы

Вопрос 1

1. Дискретность 2. Понятность 3. Определенность

Алгоритмы

Вопрос 2

Этапы решения задач с помощью компьютера

Алгоритмы

Вопрос 2

1. Постановка задачи 2. Формализация 3. Построение алгоритма 4. Составление программы 5. Тестирование и отладка программы

Алгоритмы

Вопрос 3

Что означает понятие «оптимальная программа»?

Алгоритмы

Вопрос 3

Оптимальная программа – лучшая программа по какому-либо показателю

Алгоритмы

Вопрос 4

Что означает понятие «дерево возможных вариантов»?

Алгоритмы

Вопрос 4

Дерево возможных вариантов – схема, показывающая все возможные результаты работы исполнителя

Алгоритмы

Вопрос 5

Алгоритмы

Вопрос 5

ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555,3) ИНАЧЕ заменить (333,5) КОНЕЦ КОНЕЦ

Дана программа для исполнителя Редактор: Какая строка получится в результате применения программы к строке, состоящей из 156 идущих подряд цифр 5?

Алгоритмы

Вопрос 5

Если 156 разделить на триады 555, получим 52 триады. Это значит, что по итогу первого выполнения программы получится строка, состоящая из 52 идущих подряд цифр 3. 2-е выполнение – 17 цифр 5 и одна 3. 3-е выполнение – 5 цифр 3, 2 цифры 5 и одна 3. Результат: 533553

Вычисления

Вопрос 1

Как в python обозначаются операции деление нацело и остаток от деления?

Вычисления

Вопрос 1

Деление нацело - // Остаток от деления - %

Вычисления

Вопрос 2

Какая операция обозначается двумя звездочками – х**3?

Вычисления

Вопрос 2

Возведение в степень

Вычисления

Вопрос 3

Каким образом записать в переменную случайное число?

Вычисления

Вопрос 3

from random import randint n = randint (1,100)

Вычисления

Вопрос 4

Какие ключевые слова используются при «каскадном» ветвлении?

Вычисления

Вопрос 4

if, elif, else

Вычисления

Вопрос 5

Как организуется цикл по переменной?

Вычисления

Вопрос 5

for k in range (1,11)

Процедуры и функции

Вопрос 1

В чем отличие процедур от функций?

Процедуры и функции

Вопрос 1

Процедура выполняет некоторое действие, функция всегда возвращает значение-результат

Процедуры и функции

Вопрос 2

Как в программе вызвать процедуру?

Процедуры и функции

Вопрос 2

Прописать ее имя в теле программы

Процедуры и функции

Вопрос 3

Процедуры и функции

Вопрос 3

Кто авторы учебника, по которому мы занимаемся?

Процедуры и функции

Вопрос 3

К.Ю. Поляков, Е.А. Еремин

Процедуры и функции

Вопрос 4

Какие процедуры (функции) называются рекурсивными?

Процедуры и функции

Вопрос 4

Рекурсивная процедура (функция) вызывает сама себя

Процедуры и функции

Вопрос 5

Какое значение возвращает следующая функция?

def sumDigits (n):

sum = 0

while n!= 0:

sum += n%10

n = n//10

return sum

Процедуры и функции

Вопрос 5

Данная функция возвращает сумму цифр числа n

Массивы

Вопрос 1

Что такое массив?

Массивы

Вопрос 1

Это группа переменных одного типа, расположенных в памяти рядом и имеющих общее имя

Массивы

Вопрос 2

Массивы

Вопрос 2

Сколько часов информатики проводится в неделю?

Массивы

Вопрос 2

3 (+1 компьютерная графика и 1 внеурочное занятие)

Массивы

Вопрос 3

Какая функция позволяет суммировать все элементы массива?

Массивы

Вопрос 3

sum (A)

Массивы

Вопрос 4

Что такое реверс массива?

Массивы

Вопрос 4

Это перестановка его элементов в обратном порядке

Массивы

Вопрос 5

Какие методы сортировки массивов вы знаете и в чем их особенности?

Массивы

Вопрос 5

Метод пузырька, метод выбора, сортировка слиянием, «быстрая сортировка», функция sorted (A)

Строки

Вопрос 1

Что такое символьная строка?

Строки

Вопрос 1

Символьная строка – последовательность символов, расположенных в памяти рядом

Строки

Вопрос 2

В чем суть операции конкатенации?

Строки

Вопрос 2

Это операция сцепления (объединения) строк

Строки

Вопрос 3

Как преобразовать число в строку и обратно?

Строки

Вопрос 3

Функции int, float (для перевода строки в целые и вещественные числа соответственно) и str (для перевода числа в строку)

Строки

Вопрос 4

Для чего предназначен рекурсивный перебор?

Строки

Вопрос 4

Рекурсивный перебор позволяет составить все возможные комбинации символов

Строки

Вопрос 5

Строки

Вопрос 5

Выполните сортировку данных строк: “5Пар”, “пар”, “5пар”, “ПАР”

Строки

Вопрос 5

“ 5Пар”, “5пар”, “ПАР”, “пар”

Матрицы

Вопрос 1

Почему нельзя менять местами индексы строк и столбцов?

Матрицы

Вопрос 1

Потому что матрица в python – это список списков, то есть каждая строка является отдельным элементом, а столбец нет

Матрицы

Вопрос 2

Что такое главная и побочная диагонали матриц?

Матрицы

Вопрос 2

Матрицы

Вопрос 3

Матрицы

Вопрос 3

Дайте определение понятия «информатика»

Матрицы

Вопрос 3

Информатика – наука об информации и информационных процессах

Матрицы

Вопрос 4

Можно ли сказать, что матрица – это двумерный массив?

Матрицы

Вопрос 4

Да

Матрицы

Вопрос 5

Что такое матрица?

Матрицы

Вопрос 5

Матрица – прямоугольная таблица, составленная из элементов одного типа

Подведение итогов