Подготовка к ЕГЭ по информатике и информационно-компьютерным технологиям по теме: "Технология программирования"

Область обработ. верно

A

нет

---

---

---

нет

B

нет

---

---

---

нет

C

да

нет

---

---

нет

D

да

да

нет

Не принадлежит

да

E

да

да

да

принадлежит

да

F

да

нет

---

---

нет

G

нет

---

---

---

нет

H

нет

---

---

---

нет

Доработка для правильной работы программы:

Искомую фигуру делим на две вдоль оси Оy

Рисунок 20

Фигура А1 ограниченна неравенствами:

y>=-3+x*x

y<=x+1

y<=0

x<=0

Фигура Б1 ограниченна неравенствами:

y>=-3+x*x

y<=0

x>=0

Доработка для корректной работы программы на языках программирования:

If (y>=-3+x*x)and(y<=x+1)and(y<=0)and(x<=0) or

(y>=3+x*x)and(y>=0)and(x>=0)then write('принадлежит')else write('не принадлежит')

Рисунок 21. Дополнительные примеры решения заданий С1 в приложении А

Методические рекомендации для решения задания С4

Задание С1 является заданием повышенного уровня. Вот некоторые методические советы для более эффективного решения задачи:

1) При решении задачи С4 сразу необходимо оценить возможность, если уровень экзаменуемого, не достаточно высоко, возможно стоить уделить внимание решению задач более низкого уровня или проверки ответов заданий которые вызывают сомнения.

2) Сразу нужно заметить, что те школьники которые собираются решать задания С4 должны уметь применять не только все те требования которые я описал ранее, но так же в совершенстве владеть всем курсом информатики.

3) Что же касается самого решения С4 изначально необходимо выделить несколько факторов: Что от нас требуется в ответе, с помощью каких функций Паскале мы будем решать задачу (так как обычно решение предполагается разными способами) и как по максимуму сэкономить время.

4) При решении стоит уделить достаточно внимания условию задачи. Зачастую в условие скрыто много подсказок, которые могут существенно облегчить нам жизнь, так же в условие содержится конкретный вопрос, определение которого нам так же необходимо, что бы правильно сформулировать решение.

5) Для составления правильного алгоритма рекомендуется составить блок схему.

Пример

На вход программе подаются сведения о сдаче экзаменов студентами 2-го курса, сдающих сессию. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 70. В первой строке сообщается количество студентов N, каждая из следующих N строк имеет формат:

<Фамилия> <Имя> <Оценка>

где <Фамилия> - строка, состоящая не более чем из 20 символов <Имя> строка, состоящая из 15 символов. <оценка > - через пробел три целых числа.

<Фамилия> и <Имя >, а также <Имя > и <оценка> разделены одним пробелом. Пример входной строки:

Васильев Василий 4 3 5

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Pascal АВС), которая будет выводить на экран фамилии и имена трех худших по среднему баллу студентов. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их и отправить на разгрузку оборудования.

Решение: Сразу определимся с конечной целью решения программы, после окончания работы правильно составленной программы мы получим Фамилии и имена 3ех студентов. Так как в условии сразу заданно количество студентов сразу можно определить величину массива array [1…70],изначально во все элементы массив нужно записать 0, обнулить счетчик. Программа начинается с описания, Элементы А и В массивы, описываются они вполне стандартно. Вводим массив балов [0..15] он содержит цифры. Второй массив [5..70] содержит количество учеников и описывается переменной типа байт для экономии. S - строка фамилий и имен. C - каждая буква которая прибавляется к строке S. Очищаем экран. Программа просит ввести количество учеников. Программа считывает введенные данные и сохраняет их в массив, запускается второй массив, в котором сохраняется в соответствии фамилий номеров и балов, данная процедура повторяется n раз. Далее программа составляет слово из символов и цикл while проверяет количество пробелов, после того как строка сгруппирована ей присваивается очередной номер. Считываем баллы, находим их сумму и помещаем номер фамилии в элемент массива. Следующим этапом работы программы будет вывод фамилий и имен тех студентов, которые получили наименьшую сумму балов. Программа пошагово проверяет элементы и выводит их в порядке от наименьшего к наибольшему в зависимости от суммы балов.

Для решения задачи необходимо знать:

String - Строкой в Паскале называется последовательность из определенного количества символов. Количество символов последовательности называется длиной строки/

Char - Переменная типа char может принимать значения из определенной упорядоченной последовательности символов.

Код данной программы:

uses crt; модуль для очистки экрана

var переменные

a: array [0..15] of set of byte; массив типа мн.-во (байтовое мн.-во)

b: array [1..70] of string[36]; массив строк

n, m, i, k, c1, c2, c3: byte; переменные типа байт(байт < integer)

s: string; строка(для фамилии и имени)

c: char; символ, кот. Дописывают к строке s до ` `

begin

clrscr; функция очистки экрана

writeln ('n='); line = ln = enter переход на следующую строчку

readln (n); считывает n

for i:=1 to n do b[i]:=''; {массив для хранения фамилий и имен}

for k:=0 to 15 do a[k]:=[]; {массив для хранения соответствия номеров фамилий и баллов} i - номер фамилии c1, c2, c3 - баллы

for i:=1 to n do

begin

s:=''; {считываем фамилию и имя}

m:=0; обнуляем счетчик(считает количество пробелов)

read (c); считывает один символ

while m<>2 do проверяет количество пробелов не больше двух

begin

s:=s+c; составляет слово из символов

read(c);

if c=' ' then m:=m+1; проверят сивол пока не станет равен пробелу, после чего счетчик увеличивает на один.

end;

b[i]:=s; {сохраняем фамилию и имя в массив под очередным номером}

readln (c1, c2, c3); {считываем баллы}

m:=c1+c2+c3; {находим сумму баллов}

a[m]:=a[m]+[i]; {помещаем номер фамилии в элемент массива, чьим номером будет является сумма баллов.}

end;

m:=0;

k:=0;

while (m<3) and (k<=15) do {выводим фамилии и имена тех учащихся, кто получил наименьшую сумму баллов}

begin

if a[k]<>[] проверяет не пустой ли к-ый элемент множества

then

for i:=1 to n do

if i in a[k] если i-ый номер фамилии есть в множестве а[k] то вывести этот элемент

then

begin

writeln (b[i]); выводит имя и фамилию

m:=m+1; количество фамилий

end;

k:=k+1;

end;

readln;

end.

Блок схема:

Рисунок 22

Рисунок 23



Рисунок 24

Рисунок 25

Рисунок 26



Рисунок 27

Рисунок 28

Рисунок 29

ЗАКЛЮЧЕНИЕ

После проведенной работы, удалось составить программу по подготовке к ЕГЭ по теме Технология программирования. В данной работе описаны основы заданий В2, В5, В14, С1, С4. С помощью многих книг и обучающих программ, получилось подобрать довольно не плохой материал, который впоследствии, я надеюсь, сможет помочь в сдачи ЕГЭ школьникам и абитуриентам. В курсовой работе были описаны способы решения программ и рекомендации к их решениям. И хотя многие проблемы ЕГЭ по информатике были разобраны, остается еще достаточно много задач в данной теме. Предстоит еще много работы по темам косвенно связанной с программированием. Вследствие того, что каждый год требования и задания ЕГЭ по информатике изменяется, в данной теме всегда будет много работы. Ну а на данный момент буду очень рад, если моя работа поможет кому-то получить лишний бал на ЕГЭ.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1.ИнтерНика - открытое педагогическое объединение. URL: http://internika.org

2. Русская документация RusHelp.com- Вся компьютерная документация, мануалы, справочники описания. URL: http://www.rushelp.com

3. Виртуальный клуб программистов. URL: http://www.delphikingdom.com

4. Компьютерная документация от А до Я. URL: http://www.compdoc.ru

5. eManual - компьютерная и техническая документация. URL:http://www.emanual.ru

6. Исходники.РУ - программирование. Языки программирования. URL:http://delcb.com

7. Информатика. Программирование. URL:http://mojainformatika.ru

8.Преподавание, наука и жизнь: сайт Константина Полякова. URL :http://kpolyakov.narod.ru

9.Фестиваль педагогических идей. URL:http://festival.1september.ru

10.Языки программия - Life-Prog. URL: http://life-prog.ru

11. Федеральный институт педагогических измерений. URL: http://fipi.ru

12.Дидактические материалы по информатике и математике. URL:http://comp- science.narod.ru

13.ЕГЭ - 2013: информатика. Задачи. Ответы. Решения. Обучающая система. URL:http://inf.reshuege.ru

14.Конгресс конференция «Информационные технология в образовании» URL:http://ito.edu.ru

Размещено на Allbest.ru