Информатика
<<  Фольклорная информатика Чему научила нас информатика  >>
Программа секции информатики:
Программа секции информатики:
В России ЕГЭ по информатике в 2009 году сдавали 69125 человек, что по
В России ЕГЭ по информатике в 2009 году сдавали 69125 человек, что по
ЕГЭ по информатике сдавали только 6,9% выпускников, что указывает на
ЕГЭ по информатике сдавали только 6,9% выпускников, что указывает на
Информатика дала в 2009 году самый высокий показатель участников ЕГЭ,
Информатика дала в 2009 году самый высокий показатель участников ЕГЭ,
Результаты экзамена в целом показали преемственность с результатами
Результаты экзамена в целом показали преемственность с результатами
Гендерный состав участников ЕГЭ 2009 года (в %)
Гендерный состав участников ЕГЭ 2009 года (в %)
Анализ выполнения заданий экзамена выпускниками РФ показывает, что
Анализ выполнения заданий экзамена выпускниками РФ показывает, что
Из предметов по выбору наиболее сложными для экзаменуемых оказались
Из предметов по выбору наиболее сложными для экзаменуемых оказались
Вводится 5 уровней: минимальный, низкий, удовлетворительный, хороший,
Вводится 5 уровней: минимальный, низкий, удовлетворительный, хороший,
Минимальный уровень выполнения тестов ЕГЭ 2009 года характеризует
Минимальный уровень выполнения тестов ЕГЭ 2009 года характеризует
37
37
37
37
Программа секции информатики
Программа секции информатики
Программа секции информатики
Программа секции информатики
Единый государственный экзамен
Единый государственный экзамен
Тема: Кодирование текстовой информации
Тема: Кодирование текстовой информации
Рассмотрим один из вариантов заданий к ЕГЭ
Рассмотрим один из вариантов заданий к ЕГЭ
А1
А1
А2
А2
B1
B1
B7
B7
Тема: Технология обработки графической информации
Тема: Технология обработки графической информации
По формуле Хартли: N=2I откуда получаем: 32 = 25 i=5 бит – глубина
По формуле Хартли: N=2I откуда получаем: 32 = 25 i=5 бит – глубина
А17 (2008)
А17 (2008)
Тема: Системы счисления
Тема: Системы счисления
А3
А3
А4
А4
А11
А11
А15
А15
А15
А15
В3
В3
В1 (2008)
В1 (2008)
Основы логики
Основы логики
Логические операции
Логические операции
Законы алгебры логики
Законы алгебры логики
Приоритеты логических операций
Приоритеты логических операций
Часть A
Часть A
Решение:
Решение:
Решение:
Решение:
А9
А9
Решение:
Решение:
Решение:
Решение:
Часть B
Часть B
B6
B6
Решение:
Решение:
С3
С3
Решение:
Решение:
Единый государственный экзамен
Единый государственный экзамен
A5
A5
В2
В2
В2
В2
С1
С1
Программа на Паскале
Программа на Паскале
Обычно в программе закладывается 2 ошибки: математическая и
Обычно в программе закладывается 2 ошибки: математическая и
С1
С1
С1 из Демо-2010
С1 из Демо-2010
Программа на Паскале
Программа на Паскале
Элементы ответа:
Элементы ответа:
Массивы
Массивы
Типовые операции над одномерными массивами: Вычисление значений
Типовые операции над одномерными массивами: Вычисление значений
Способы задания (формирования) одномерных массивов
Способы задания (формирования) одномерных массивов
Ввод элементов массива
Ввод элементов массива
Program d1; Var A:array [1
Program d1; Var A:array [1
В данном одномерном массиве, элементами которого являются целые числа,
В данном одномерном массиве, элементами которого являются целые числа,
Найти наименьший элемент массива
Найти наименьший элемент массива
В данном одномерном массиве, элементами которого являются целые числа,
В данном одномерном массиве, элементами которого являются целые числа,
2. Найдите произведение элементов массива а, состоящего из 10
2. Найдите произведение элементов массива а, состоящего из 10
1) задайте массив а из 10 произвольных элементов через блок описания
1) задайте массив а из 10 произвольных элементов через блок описания
C2
C2
Формирование и вывод двумерного массива
Формирование и вывод двумерного массива
B8
B8

Презентация на тему: «Программа секции информатики». Автор: Admin. Файл: «Программа секции информатики.ppt». Размер zip-архива: 1195 КБ.

Программа секции информатики

содержание презентации «Программа секции информатики.ppt»
СлайдТекст
1 Программа секции информатики:

Программа секции информатики:

1.

Анализ результатов ЕГЭ за 2008-2009 Анализ КИМов по информатике

2.

Организация работы учащихся по подготовке к ЕГЭ по разделам: Информация и её кодирование. Основы логики. Алгоритмизация и программирование. Информационные и коммуникационные технологии. Моделирование и компьютерный эксперимент

3.

Круглый стол по обмену опытом

2 В России ЕГЭ по информатике в 2009 году сдавали 69125 человек, что по

В России ЕГЭ по информатике в 2009 году сдавали 69125 человек, что по

количеству участников почти в семь раз больше, чем в 2008 году.

3 ЕГЭ по информатике сдавали только 6,9% выпускников, что указывает на

ЕГЭ по информатике сдавали только 6,9% выпускников, что указывает на

профильный характер экзамена

4 Информатика дала в 2009 году самый высокий показатель участников ЕГЭ,

Информатика дала в 2009 году самый высокий показатель участников ЕГЭ,

не достигших минимального уровня – более 11%. 100 баллов получили 62 человека (0,09% участников экзамена). Самые высокие результаты (81-100 баллов) показали более 5% участников.

5 Результаты экзамена в целом показали преемственность с результатами

Результаты экзамена в целом показали преемственность с результатами

экзаменов 2006-2008 годов. Сохранилось относительное соотношение сложности заданий и структура экзамена, что дало возможность подготовить учеников.

6 Гендерный состав участников ЕГЭ 2009 года (в %)

Гендерный состав участников ЕГЭ 2009 года (в %)

Традиционно в составе сдающих ЕГЭ по информатике преобладают юноши

7 Анализ выполнения заданий экзамена выпускниками РФ показывает, что

Анализ выполнения заданий экзамена выпускниками РФ показывает, что

существуют определенные проблемы. Больше половины участников экзамена не показывают устойчивых знаний и умений по темам «Базы данных», «Электронные таблицы», «Методы измерения количества информации». Сложности вызывают задачи по теме «Работа с массивами» и задание С4 на самостоятельное программирование. Менее одного процента выпускников, пришедших на профильный экзамен, показывают знание технологии программирования, требуемое большинством профильных вузов.

8 Из предметов по выбору наиболее сложными для экзаменуемых оказались

Из предметов по выбору наиболее сложными для экзаменуемых оказались

задания по информатике. К выполнению заданий части С не приступило 30,5% экзаменуемых по информатике.

Данные о выполнении заданий с развернутым ответом в ЕГЭ 2009 года (часть С)

9 Вводится 5 уровней: минимальный, низкий, удовлетворительный, хороший,

Вводится 5 уровней: минимальный, низкий, удовлетворительный, хороший,

отличный.

В 2009 году была отменена процедура выставления школьных отметок по результатам выполнения экзаменационных работ ЕГЭ. Введена новая систему выявления уровней подготовки. Для определения уровней выполнения экзаменационных работ ЕГЭ был использован подход, основанный на таких величинах, как процентили[1] и соответствующие им тестовые и первичные баллы, полученные экзаменуемыми за выполнение вариантов КИМ по отдельным предметам.

[1] Процентильные показатели выражаются в единицах процента лиц, составляющих выборку стандартизации, результат которых ниже установленного первичного параметра.

10 Минимальный уровень выполнения тестов ЕГЭ 2009 года характеризует

Минимальный уровень выполнения тестов ЕГЭ 2009 года характеризует

результаты тех выпускников, которые преодолели минимальную границу ЕГЭ, набрав за выполнение экзаменационной работы число баллов, соответствующее минимальному количеству баллов ЕГЭ. Низкий уровень характеризует результаты выпускников, которые получили балл, соответствующий 25-му процентилю, т.е. балл, фиксирующий уровень, ниже которого находятся 25% экзаменуемых по результатам их выполнения ЕГЭ 2009 года. Выше этого уровня находится 75% экзаменуемых. Удовлетворительный уровень характеризует результаты выпускников, которые получили балл, соответствующий 50-му процентилю, т.е. балл, фиксирующий уровень, разделяющий экзаменуемых на две равные части. Хороший уровень характеризует результаты выпускников, которые получили балл, соответствующий 75-му процентилю, т.е. балл, фиксирующий уровень, выше которого находятся результаты 25% наиболее подготовленных экзаменуемых. Отличный уровень характеризует результаты выпускников, которые получили балл, соответствующий 90-му процентилю, т.е. балл, фиксирующий уровень, выше которого находятся результаты 10% наиболее подготовленных экзаменуемых.

11 37

37

45

58

67

78

100

[1] В скобках указываются первичные баллы.

Минимальный

Низкий

Удов-ный

Хороший

Отличный

12 37

37

45

58

67

78

100

0

0

2

6

8

3

Минимальный

Низкий

Удов-ный

Хороший

Отличный

13 Программа секции информатики
14 Программа секции информатики
15 Единый государственный экзамен

Единый государственный экзамен

Измерение и кодирование информации

16 Тема: Кодирование текстовой информации

Тема: Кодирование текстовой информации

Кодировка ASCII. Основные кодировки кириллицы. Что нужно знать:

Физический объем информации V, это число символов в сооб-щении K, содержащем информацию, умноженное на информационную емкость одного символа I (число бит на символ): V = K * I

При измерении количества информации принимается: 1байт = 8 бит, 1 килобайт(1 кбайт) = 1024 байт, 1 мегабайт(1Мбайт) = 1024 кбайт.

Количество информации i, содержащейся в сообщении о том, что произошло одно из N равновероятных событий, определяется из решения логарифмического уравнения: I=log2N или N = 2i (формула Хартли)

17 Рассмотрим один из вариантов заданий к ЕГЭ

Рассмотрим один из вариантов заданий к ЕГЭ

18 А1

А1

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах? 1) 160 2) 4 3) 20 4) 10

Составляем уравнение и решаем его: 16х = 8х+160 8х = 160 х = 20 Правильный ответ – 3.

Дано: Кол-во символов - х Длина сообщения в Unicode – 16x, в КОИ-8 – 8х. Разница – 160 бит.

19 А2

А2

Дано: Кол-во участников - 60 Информационный объем сообщения о прохождении финиша 40 велосипе-дистами =?

Количество бит, необходимое для записи номера каждого из 60-ти велосипедистов определяем по ф-ле Хартли N=2i N = 60, 25 < 60 < 26, т.е. номер велосипедиста записывается с использованием 6 бит. Всего прошло 40 спортсменов, информационный объем сообщения равен: 40 * 6 = 240 бит или 240/8=30 байт. Правильный ответ – 1.

В велокроссе участвуют 60 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов? 1) 30 байт 2) 40 байт 3) 200 бит 4) 280 бит

20 B1

B1

Дано: Кол-во сигналов - 40 Кол-во состояний – 3 Кол-во лампочек = ?

Количество лампочек, необходимое для передачи 40 сигналов определяем по ф-ле Хартли N=2i N = 40, 33 < 40 < 34, т.е. необходимо в данном случае 4 лампочки. Ответ: 4.

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 40 различных сигналов?

21 B7

B7

Скорость передачи данных модемом по протоколу V.92 составляет 56000 бит/с. Передача файла при помощи данного протокола заняла 10 секунд. Определить размер файла в байтах.

Дано: Скорость передачи– 56000 бит/с Время передачи файла t = 10 с Размер файла – ? байт

Так как в 1 байте 8 бит, то за секунду по протоколу V.92 передается 56000 / 8 = 7000 байт. За 10 сек передается 7000*10 = 70000 байт Ответ: 70000.

22 Тема: Технология обработки графической информации

Тема: Технология обработки графической информации

Растровая графика предназначена для обработки изображений фотографического качества.

Растровое изображение состоит из большого числа мельчайших точек – пикселей. Каждая точка изображения имеет свой цвет, который можно закодировать двоичным кодом. Записав код каждой точки, можно получить код всего изображения.

Число цветов, воспроизводимых на экране дисплея (N), и число бит, отводимых в видеопамяти под каждый пиксель (I), связаны формулой: N=2I

Величину I называют глубиной цвета. Итак, количество бит, необходимое для кодирования цвета точки называют глубиной цвета.

23 По формуле Хартли: N=2I откуда получаем: 32 = 25 i=5 бит – глубина

По формуле Хартли: N=2I откуда получаем: 32 = 25 i=5 бит – глубина

цвета, т.е. для кодирования одной цветной точки необходимо 5 бит. Объем памяти для хранения такого изображения: 640*480*5*4 =61444000 бит = 750 Кбайт.

Дано: N=32 цвета Точек: 640*480 Страниц: 4

Какой объем видеопамяти в Кбайтах необходим для хранения 4-х страниц изображения при условии, что разрешающая способность дисплея 640х480 точек, а используется 32 цвета?

24 А17 (2008)

А17 (2008)

Для хранения растрового изображения размером 32*32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? 1) 256 2) 2 3)16 4) 4

Дано: Точек: 32*32 Объем: 512 байт N=? цветов

Размер изображения 32*32=1024 пикселя. 512 байт это 29 байт или 4096 бит. (2 9 байт = 2 9 * 8 бит = 29 * 23 = 2 12 бит = 4096 бит) Каждый пиксель кодируется: количество памяти / на количество пикселей = 4096 / 1024 = 4 бита. Количество цветов в палитре N и количество бит для кодирования одного пикселя I связаны формулой Хартли: N = 2i. У нас i = 4 и формула приобретает вид: 24 = N, откуда N=16 – это и есть количество цветов в палитре. Ответ № 3.

25 Тема: Системы счисления

Тема: Системы счисления

Операции в 2-ной, 8-ной и 16-ной системах счисления.

Необходимо знать:

Правила перевода чисел из 10-ной системы счисления в двоичную

Правила перевода чисел из 2-ной системы счисления в 8-ную и 16-ную, и обратно

Правила сложения и вычитания в 2-ной системе счисления

26 А3

А3

Дано а = DD16, b = 3378. Какое из чисел x, записанных в двоичной системе, отвечает условию a < x < b?

1) 11011110 2) 10111010 3) 11101101 4) 11101111

Переводим числа в одну систему счисления, например, в двоичную: а = DD16=110111012 b = 3378=110111112 Варианты ответов 3) и 4) совпадают с числами a и b. Следовательно, эти варианты не подходят, так как стоит строгое неравенство. Вариант 2) меньше, чем а – не подходит. Получаем 1)вариант ответа: 11011101 < 11011110 < 11011111 Правильный ответ – 1.

27 А4

А4

Чему равна сумма чисел a=2D16 и 578?

1) 100001002 2) 10111002 3) 2728 4) 8416

Переведем все числа в двоичную систему счисления: 2D16 = 001011012= 1011012 (тетрады) 578 = 1011112 (триады) Произведем сложение. 1011012 + 1011112 = 10111002 Получили 2) вариант ответа. Если бы было необходимо, перевели его в 8-ную и 16-ричную системы. 10111002 = 1348 = 5С16 . Правильный ответ – 2.

28 А11

А11

1) b0а1 2) 3021 3) c9 4) 9с

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов ГАВБ и записать результат шестнадцатеричным кодом, то получится:

А Б В Г 00 01 10 11 Записываем фразу ГАВБ: 11 00 10 012 Г А В Б В получившейся записи 8 разрядов. В шестнадцатеричном коде не более 2-х цифр (по тетрадам). Переведем в шестнадцатеричную систему счисления: 1100 1001 (двоичные цифры): 11002=С16, 10012=916 Получаем: 1100 1001 2 = С916. Правильный ответ – 3.

29 А15

А15

Используем таблицу кодировки цветов при глубине кодирования 24 бита:

Название цвета

Название цвета

Интенсивность

Интенсивность

Интенсивность

Красный

Зеленый

Синий

Черный

00000000

00000000

00000000

Красный

11111111

00000000

00000000

Зеленый

00000000

11111111

00000000

Синий

00000000

00000000

11111111

Голубой

00000000

11111111

11111111

Желтый

11111111

11111111

00000000

Белый

11111111

11111111

11111111

30 А15

А15

Поскольку модель RGB 24-битная, то один цвет кодируется 24 : 3 = 8 битами. В тэге код мини- мальный - 0000 0000 0000 0000 0000 0000. Отсутствию свечения во всех 3-х пучках RGB соответствует черный цвет. Ответ: 2.

1) зеленый 2) черный 3) красный 4) синий

Для кодирования цвета фона страницы Интернет используется атрибут bgcolor = "ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <body bgcolor = «000000">?

31 В3

В3

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 20, запись которых в системе счисления с основанием пять оканчивается на 3.

Переводим число 20 в пятиричную систему счисления: 2010 = 405 X35 <= 405. Отсюда Х может быть равен 0, 1, 2 и 3. Получаем: при Х=0 число = 3, при Х=1 число = 8, при Х=2 число =13 и при Х=3 число =18. Эти числа в десятичной системе равны 3, 8, 13 и 18. Правильный ответ – 3, 8, 13, 18.

Дано: Х35 <= 2010

32 В1 (2008)

В1 (2008)

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.

Для определения наибольшего основания системы приравняем х=1. Тогда развернутая форма числа Х2n = n1*1 +n0*2 = 2310 n + 2= 23 n =21 – наибольшее основание системы. 21 = 3 *7 - числа подходят, так как оба больше, чем 2. Ответ: 3, 7, 21.

Дано: 2310 <= x2n

33 Основы логики

Основы логики

Алгебра логики

Высказывание

— Раздел математической логики, изучающий строение сложных логических высказываний и способы установления их истинности.

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

34 Логические операции

Логические операции

35 Законы алгебры логики

Законы алгебры логики

36 Приоритеты логических операций

Приоритеты логических операций

Операции в скобках. Инверсия (отрицание). Конъюнкция (логическое умножение). Дизъюнкция (логическое сложение). Импликация (следование).

37 Часть A

Часть A

Для какого числа Y истинно высказывание

1 2 3 4

А7

38 Решение:

Решение:

Ответ: 1

C

D

A

B

A

B

0

0

1

0

1

1

1

0

0

1

1

1

C

D

0

0

0

0

1

1

1

0

1

1

1

1

39 Решение:

Решение:

Ответ: 3

Укажите,какое логическое выражение равносильно выражению

А8

Используя законы логики (закон де Моргана; закон двойного отрицания), преобразуем исходное выражение:

40 А9

А9

Символом F обозначено одно из указанных ниже

Логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F ?

X

Y

Z

F

0

1

0

1

1

0

1

0

1

1

0

0

41 Решение:

Решение:

Ответ: 1

Правильность вариантов ответов проверяется с помощью подстановки значений.

X

Y

Z

F

F1

0

1

0

1

1

1

1

1

0

1

0

0

0

0

1

1

0

0

0

1

0

42 Решение:

Решение:

Ответ: 2

А12

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, D, E. В середине – одна из бусин B, C, E, которой нет на последнем месте. На первом месте – одна из бусин A, B, D, не стоящая на втором месте. Какая из перечисленных цепочек создана по этому правилу?

1) ABB 2) DED

3) BAD 4) DEC

Данную задачу проще решить, проверяя варианты ответов на соответствие правилам.

1) ABB 2) DED

3) BAD 4) DEC

43 Часть B

Часть B

Решение:

Ответ: 10

B4

A

B

При X=10: A: 90<99 –истина.

B: 81>80 – истина.

При X=9: A: 72<99 –истина.

B: 64>80 – ложь.

Таким образом, данная импликация остается истинной для всех X>9. Наименьшее число, удовлетворяющее условию задачи X=10.

A

B

0

0

1

0

1

1

1

0

0

1

1

1

44 B6

B6

На олимпиаде по информатике участвовало пятеро учеников: Вася (В), Гриша (Г), Иван (И), Саша (С), Юра (Ю). Об итогах олимпиады имеется пять высказываний: а) выиграл Вася, а Юра поднялся на второе место; б) Саша занял только второе место, а Вася был последним; в) второе место занял Иван, а Гриша оказался третьим; г) на первом месте был Гриша, а Юра был четвертым; д) Юра был четвертым, а Иван вторым Если известно, что в каждом высказывании одно утверждение верно, а другое нет, то кто занял второе место и на каком месте был Иван? Ответ запишите в виде первой буквы имени второго призера и, через запятую, места, занятого Иваном.

45 Решение:

Решение:

Ответ: С,5

B6

В

Г

И

С

Ю

В

Г

И

С

Ю

А)

1

2

А)

1

2

Б)

5

2

Б)

5

2

В)

3

2

В)

3

2

Г)

1

4

Г)

1

4

Д)

2

4

Д)

2

4

Пусть Вася занял первое место:

Пусть Юра занял второе место:

Противоречие!!!

46 С3

С3

Имеются две кучки камней, в одной из которых 1, а в другой — 4 камня. Двум игрокам предлагается игра по следующим правилам. Каждый игрок обеспечивается неограниченным запасом камней. Играющие ходят по очереди. Ход состоит в том, что игрок производит одно из возможных действий: или утраивает число камней в одной из куч, или увеличивает на 3 количество камней в какой-либо куче. Выигрывает тот игрок, после хода которого суммарное число камней в двух кучах становится равным 22 или более камней. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок?

47 Решение:

Решение:

Выиграет первый игрок. У него существует два варианта выигрышного первого хода. В таблице представлены все возможные варианты ходов второго игрока: при любом ходе второго игрока у 1-ого имеется ход, приводящий к победе.

1 ход

2 ход

3 ход

Стартовая позиция

1-й игрок

2-й игрок

1- й игрок

1, 4

1, 4

1, 4

1, 4

1, 4

1, 4

1, 4

1, 4

1, 4

1, 4

3,4

3,4

3,4

3,4

9,4

27,4

3,12

3,36

6,4

18,4

3,7

3,21

1,12

-

-

4,4

4,4

4,4

4,4

12,4

36, 4

4,12

4,36

7,4

21,4

4,7

4,21

1,7

-

-

48 Единый государственный экзамен

Единый государственный экзамен

Алгоритмизация и программирование

49 A5

A5

Определите значение переменной c после выполнения следующего фрагмента программы: 1) c = –3 2) c = -9 3) c = -13 4) c = -21 Требуется аккуратно! выполнить действия. Исходные данные: a: = 7 a: = a - 4 = 7 - 4 = 3 b: = -a = -3 c: = -a – 2*b = -3 - 2*(-3) = -9 Ответ: 2

a = 7 a = a - 4 b = – a c = -a – 2 * b

a: = 7; a: = a – 4; b: = – a; c: = - a – 2 * b;

А : = 7 а : = a - 4 в : = – a с : = -a – 2 * b

Бейсик

Паскаль

Алгоритмический

50 В2

В2

51 В2

В2

Выполняем действия в цикле с предусловием до тех пор, пока b <>5. Можно решить задачу проще. На каждом этапе итерации происходит умножение переменной а на 3. До b=5 шагов будет 5. При этом по блок-схеме очевидно, что значение переменной a = а*3. Получаем: последнее состояние b = 5. Тогда a = 35 = 243 Правильный ответ – 243.

Исходные данные: a: = 1, b: = 0.

1 шаг цикла: b = 5 (нет) ? a: = a*3 = 3; b: = b + 1 = 1

2 шаг цикла: b = 5 (нет) ? a: = a*3 = 9; b: = b + 1 = 2

3 шаг цикла: b = 5 (нет) ? a: = a*3 = 27; b: = b + 1 = 3

4 шаг цикла: b = 5 (нет) ? a: = a*3 = 81; b: = b + 1 = 4

5 шаг цикла: b = 5 (нет) ? a: = a*3 = 243; b: = b + 1 = 5

6 шаг цикла: b = 5 (да)? выполнение цикла с предусловием прекращается и конечные значения a = 243.

52 С1

С1

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.

Последовательно выполните следующее: 1) Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу. 2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы.

53 Программа на Паскале

Программа на Паскале

Var x,y: real; begin readln(x,y); if y>=0 then if x<= 1.57 then if y<= sin(x) then write('принадлежит') else write('не принадлежит') end.

54 Обычно в программе закладывается 2 ошибки: математическая и

Обычно в программе закладывается 2 ошибки: математическая и

программисткая. Математическая ошибка заключается либо в том, что не учитывается периодичность функции (например, для точки с координатой (-4, 0.01) программа выдаст «принадлежит»), либо в использовании условий нестрогого неравенства вместо строгого (или наоборот). Программисткая ошибка заключается в неправильно организованной проверке условия: ответ «не принадлежит» выдается далеко не для всех наборов входных данных, для которого он должен быть выдан. Первая ошибка исправляется введением дополнительного условия. Вторая – заменой вложенных условных операторов на логическое выражение в условии.

55 С1

С1

Элементы ответа: 1) Пример: x=0, y= -1 (Любая пара (x, y), для которой выполняется: y<0 или x>1.57 или (y>=0 и y<= sin(x) и x<0) 2) Возможная доработка (Паскаль): if (y>=0 ) and (x<=1.57) and (y<=sin(x)) and (x>=0) then write('принадлежит') else write('не принадлежит')

56 С1 из Демо-2010

С1 из Демо-2010

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y - действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.

57 Программа на Паскале

Программа на Паскале

Var x,y: real; begin readln(x,y); if x*x+y*y>=4 then if x>= -2 then if y<= -x then write('принадлежит') else write('не принадлежит') end.

58 Элементы ответа:

Элементы ответа:

Пример: x= -1, y= -3 (любая пара (x, y), для которой выполняется: x2+y2<4 или x< -2 или (y<0 и y<= -x)) 2) Возможная доработка (Паскаль): if (x*x+y*y>=4) and (x>= -2) and (y<= -x) and (y>=0) then write('принадлежит') else write('не принадлежит')

59 Массивы

Массивы

Одномерный массив объединяет под одним именем фик-сированное количество элементов одного типа данных. Каждый элемент массива имеет собственный номер.

Описание массива определяет имя, размер массива и тип элементов.

Var x:array[1..10] of real; y:array[1..8] of integer;

X[1]=11,…, X[3]=77,…, X[5]=99, X[6]=22,…, X[10]=88

60 Типовые операции над одномерными массивами: Вычисление значений

Типовые операции над одномерными массивами: Вычисление значений

(например, нахождение суммы или произведения элементов); Поиск элементов (поиск элементов массива, удовлетворяющих заданному условию, нахождение номеров элементов с заданным свойством, нахождение количества элементов с заданным свойством, и т.д.); Перестановка элементов массива (выполняется с помощью вспомогательной переменной того же типа, что и элементы массива) Копирование массивов (это присваивание значений всех элементов одного массива соответствующим элементам другого массива, т.е. формирование нового массива); Сортировка (упорядочение) массива.

61 Способы задания (формирования) одномерных массивов

Способы задания (формирования) одномерных массивов

Задание с клавиатуры; (For i:=1 to 10 do Begin Write ('A[',i,']='); Readln(A[i]); End;) 2. Задание массива типизированной константой (в разделе описания констант массив описать как типизированную константу. Const A: array [1..10] of integer = (5, 6, 2, 0, -4, 5, 2, 3, 4, 9); 3. С помощью генератора случайных чисел (например: заполнить массив случайными целыми числами: For i:=1 to 20 do A[i]:= random(50);) 4. Задание с помощью формулы (например: заполнить массив последовательными целыми числами, начиная с единицы: (For i:=1 to 20 do A[i]:= i;) 5. Чтение данных из файла.

62 Ввод элементов массива

Ввод элементов массива

Вывод элементов массива

Var a:array[1..10] of integer; i: integer; Begin For i:=1 to 10 do Begin Write (’A[’, i , ’]=’); Readln (A[I]); End; Readln; End.

Var a:array[1..10] of integer; i: integer; Begin For i:=1 to 10 do WriteLn (’A[’, i , ’]=’, A[ I ]); Readln; End.

63 Program d1; Var A:array [1

Program d1; Var A:array [1

.8] of integer; i: integer; Begin For i:=1 to 8 do Begin Write('A[',i,']='); Readln (A[i]); End; For i:=1 to 8 do if A[i]<0 then A[i]:=0; For i:=1 to 8 do write (' A[',i,']=',A[i]); End.

В данном одномерном массиве, состоящем из 8 элементов, заменить нулями все отрицательные элементы. Элементами массива являются целые числа.

64 В данном одномерном массиве, элементами которого являются целые числа,

В данном одномерном массиве, элементами которого являются целые числа,

подсчитать сумму элементов, кратных 9. Число элементов массива запрашивается с клавиатуры.

Program d2; var a:array[1..100] of integer; n,i,s:integer; begin s:=0; write ('число элементов массива ='); readln(n); for i:=1 to n do begin write ('a[',i,']='); readln(a[i]); end; for i:=1 to n do if a[i] mod 9=0 then s:=s+a[i]; writeln ('s=',s); end.

65 Найти наименьший элемент массива

Найти наименьший элемент массива

Var A: array [1..100] of integer; i, min, n: integer; begin writeln (’введите число элементов массива ’); readln (n); for i:=1 to n do begin write (’a[’, i , ’]=’); readln (a[i]); end; min:=a[1]; for i:=2 to n do if a[i]<min then min:=a[i]; writeln (’ min=’, min); readln; end.

66 В данном одномерном массиве, элементами которого являются целые числа,

В данном одномерном массиве, элементами которого являются целые числа,

поменять местами первый минимальный и последний максимальный элементы. Число элементов массива запрашивается с клавиатуры.

Program d3; var a:array[1..100] of integer; nmin,nmax,min,max,n,i:integer; begin write ('число элементов массива ='); readln(n); for i:=1 to n do begin write ('a[',i,']='); readln(a[i]); end; min:=a[1]; nmin:=1; max:=a[1]; nmax:=1;

For i:=2 to n do If A[i]>=max then Begin max:=A[i]; nmax:=i; End; If A[i]<min then Begin min:=A[i]; nmin:=i; End; A[nmin]:=max; A[nmax]:=min; Write ('Готовый массив: '); For i:=1 to n do write (A[i],'; ' ); End.

67 2. Найдите произведение элементов массива а, состоящего из 10

2. Найдите произведение элементов массива а, состоящего из 10

произвольных элементов

1. Найдите сумму элементов массива а, состоящего из 10 произвольных элементов.

PROGRAM MASSIV; CONST A:ARRAY[1..10] OF INTEGER=(1,1,1,3,6,2,0,9,0,-7); VAR I,P:INTEGER; BEGIN P:=1; FOR I:=1 TO 10 DO P:=P*A[I]; WRITELN(‘P=‘,P); READLN; END.

PROGRAM MASSIV; CONST A:ARRAY[1..10] OF INTEGER=(1,1,1,3,6,2,0,9,88,-7); VAR I,S:INTEGER; BEGIN S:=0; FOR I:=1 TO 10 DO S:=S+A[I]; WRITELN(‘S=‘,S); READLN; END.

68 1) задайте массив а из 10 произвольных элементов через блок описания

1) задайте массив а из 10 произвольных элементов через блок описания

констант; 2) посчитайте все элементы массива, равные 0

Program massiv; const a:array[1..10] of integer=(1,0,1,0,6,2,0,9,88,-7); var i, n:integer; begin n:=0; for i:=1 to 10 do if a[i]=0 then n:=n+1; writeln(‘количество 0=‘,n); readln; end.

69 C2

C2

Найти сумму всех отрицательных элементов массива

Program massiv; const a:array[1..30] of integer=(1,0,-1,0,6,2,0,9,8,-7, 1,0,1,0,-6,2,0,9,8,1,0,1,0,6,2,0,9,8,8,-7); var i, s: integer; begin s:=0; for i:=1 to 30 do if a[i]<0 then s:=s + a[i]; if s=0 then writeln (‘отрицательных элементов нет‘) else writeln (‘сумма отр-х элеентов массива =‘, s); readln; end.

70 Формирование и вывод двумерного массива

Формирование и вывод двумерного массива

A6

5

5

Var i,j: integer; A:array [1..5,1..5] of integer; Begin randomize; for i:=1 to 5 do begin for j:=1 to 5 do A[i,j]:=random(99); end; for i:=1 to 5 do begin writeln; for j:=1 to 5 do write(A[i,j]:2,' '); end; readln; End.

k:=1; for i:=1 to n do begin c:=A[i,k]; A[i,k]:= A[k,i]; A[k,i]:=c; end;

1

3

7

1

6

5

6

4

3

4

1

1

5

0

7

0

8

8

A[i,1];

71 B8

B8

1)

A

1

2)

AAB

1*2+1=3

3)

AABAABC

7

4)

AABAABCAABAABCD = X

15

5)

31

XXE

6)

XXEXXEF

63

7)

XXEXXEFXXEXXEFG

127

8)

255

X X E X X E F X X E X X E F G

AABAABCAABAABCD

X

101

106

109

95

95 - 109

110 - 124

127

125

«Программа секции информатики»
http://900igr.net/prezentacija/informatika/programma-sektsii-informatiki-171751.html
cсылка на страницу

Информатика

26 презентаций об информатике
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Информатика > Программа секции информатики