Методическая разработка «Одномерные массивы» на языке программирования pascal в теории и практике школьного курса «Информатика и икт»

Скачать 298.43 Kb.

Название	Методическая разработка «Одномерные массивы» на языке программирования pascal в теории и практике школьного курса «Информатика и икт»
страница	3/3
Дата публикации	20.08.2014
Размер	298.43 Kb.
Тип	Методическая разработка

100-bal.ru > Информатика > Методическая разработка

1 2 3

Вставка элемента в массив

Добавление элемента в массив:
1) Задать случайным образом N элементов числового массива – числа от 0 до 20. Вставить в него число «-20» перед к-ым элементом.
Чтобы вставить в массив новый элемент на место К, нужно прежде всего предусмотреть для него место в массиве. Поэтому объявление массива будет выглядеть так: <имя>: array [1..n+1] of <тип>;
Обязательно ввести к – ый порядковый номер. В теле программы все элементы, начиная с к-ого и до N, следует передвинуть на 1 место к концу массива. После этого можно на к-ое место поставить значение, заданное по условию задачи:
For i := n downto к do

a[i+1] := a[i];

a[i] := <новое значение>;
Решение:
Program zad1;

Var I,N,K:byte;

A:array[1..100] of integer;

Begin

Writeln(‘Введи размерность массива’);

Readln (N);

Writeln(‘исходный массив’);

Randomize;

For i:=1 to N do begin

A[i]:=random(20)+1;

Write(A[i]:3);

End;

Writeln;

Writeln(‘Введи номер к-го элемента’);

Readln (K);

For i:=N downto K do

A[i+1]:=A[i];

A[i]:=-20;

Writeln(‘измененный массив’);

For i:=1 to N+1 do begin

Write(A[i]:3);

Readln;

End.

Образцы решения заданий С2 в ЕГЭ по информатике за период 2012-2013 годы

Задача С2 (демоверсия 2012 )

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или наодном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.

Паскаль	Алгоритмический язык
const N=20; var a: array [1..N] of integer; i, j, min: integer; begin for i:=1 to N do readln(a[i]); … end.	алг нач цел N=20 целтаб a[1:N] цел i, j, MIN нц для i от 1 до N ввод a[i] кц ... кон

Решение:

Program zadС;

const N=20;

Var a: array [1..N] of integer;

i, j, min: integer;

begin

for i:=1 to N do

readln(a[i]);

min:=1000;

for i:=1 to N do

if (a[i] mod 2=0) and (a[i] mod 3<>0) and (a[i]

min:=a[i];

writeln(min);

end.
Задача С2 (демоверсия 2013 бескомпьютерный вариант)

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого нечётно и кратно 3.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Исходные данные всегда подобраны так, что результат произведения не выходит за пределы объявленных типов данных.

Паскаль

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

const

N=30;

var

a: array [1..N] of longint;

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

…

end.

нач

цел N=30

целтаб a[1:N]

цел i, j, p

нц для i от 1 до N

ввод a[i]

кц

...

кон

Решение:

Program zadС2;

const

N=30;

var

a: array [1..N] of longint;

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

p := 1;

for i := 1 to N do

if (a[i] mod 2<>0) and (a[i] mod 3=0) then

p := p * a[i];

writeln(p);

end.
Задача С2 (демоверсия 2013 компьютерный вариант)

Составьте программу, которая вводит с клавиатуры 8 целых неотрицательных чисел (каждое число — с новой строки отдельной командой «ввод»), записывает их в массив, выводит на экран сначала в прямом порядке все без исключения элементы массива, затем, в обратном порядке относительно следования в массиве, все чётные элементы. Например, для массива «1 2 5 4 5 3 7 8» программа должна выводить числа в таком порядке: 1 2 5 4 5 3 7 8 8 4 2. Каждое число программа должна выводить в отдельной строке; ничего, кроме чисел, программа выводить не должна
Program zadС2;

var a:array[1..8] of integer;

i:integer;

begin

for i:=1 to 8 do

readln(a[i]);

for i:=1 to 8 do

writeln(a[i]);

for i:=8 downto 1 do

if a[i]mod 2 =0 then

writeln(a[i]);

end.

Задания С2 для подготовки к ЕГЭ по информатике

2014 года

Задача С2 (демоверсия 2014)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 9, то выведите сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Паскаль

Const N = 20;

var

a: array [1..N] of integer;

i, j, max: integer;

begin

for i := 1 to N do readln(a[i]);

...

end.

Решение:

Const N = 20;

var

a: array [1..N] of integer;

i, j, max: integer;

begin

for i := 1 to N do

readln(a[i]);

max := 99;

for i := 1 to N do

if (a[i]>=100) and (a[i]<=998) and (a[i] mod 9<>0) and

(a[i]>max) then

max := a[i];

if max > 99 then writeln(max) else writeln(‘Не найдено’);

end.

Задача С2 (Открытый банк заданий ЕГЭ по информатике 2014год)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, кратных 4. Если в исходном массиве нет элемента, значение которого положительно и делится на 4, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

const N = 20;

var

a: array [1..N] of integer;

i, j, min: integer;

begin

for i := 1 to N do

readln(a[i]);

min := 1001;

for i := 1 to N do

if (a[i]>0) and (a[i] mod 4=0) and (a[i]

min := a[i];

if min <1001 then writeln(min) else writeln(‘Не найдено’);

end.

Решение:

Задача С2 (Открытый банк заданий ЕГЭ по информатике 2014год)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, оканчивающихся на 0. Если в исходном массиве нет элемента, значение которого положительно и оканчивается цифрой 0, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Решение

Const N = 20;

var

a: array [1..N] of integer;

i, j, min: integer;

begin

for i := 1 to N do

readln(a[i]);

min := 1001;

for i := 1 to N do

if (a[i]>0) and (a[i] mod 10=0) and (a[i]

min := a[i];

if min <1001 then writeln(min) else writeln(‘Не найдено’); end.

Задача С2 (Открытый банк заданий ЕГЭ по информатике 2014год)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –1000 до 1000 включительно.

Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, имеющих чётное значение. Если в исходном массиве нет элемента, значение которого чётно и положительно, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных

Const N = 20;

var

a: array [1..N] of integer;

i, j, min: integer;

begin

for i := 1 to N do readln(a[i]);

min := 1001;

for i := 1 to N do

if (a[i]>0) and (a[i] mod 2=0) and (a[i]

min := a[i];

if min <1001 then writeln(min) else writeln(‘Не найдено’);

end.

Задача С2 (Открытый банк заданий ЕГЭ по информатике 2014год)

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, кратных 5. Если в исходном массиве нет элемента, значение которого положительно и делится на 5, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных

Решение

const

N = 20;

var

a: array [1..N] of integer;

i, j, min: integer;

begin

for i := 1 to N do readln(a[i]);

min := 1001;

for i := 1 to N do

if (a[i]>0) and (a[i] mod 5=0) and (a[i]

min := a[i];

if min <1001 then writeln(min) else writeln(‘Не найдено’); end.

end.

Заключение
Данная работа включает четыре раздела. В первом разделе прописаны способы описания массивов, ввод и вывод данных. Во втором разделе разобраны примеры задач на обработку одномерных массивов: нахождение максимального и минимального элемента, сортировка элементов, вставка и удаление элементов в одномерном массиве. В третьем разделе рассматриваются примеры разобранных задач из демоверсий 2012 и 2013 года, в том числе и компьютерный вариант экзамена, который проводился в октябре 2013 года. Четвертый раздел содержит разбор заданий С2 в ЕГЭ по информатике 2014 года, взятые из банка заданий на сайте www.fipi.ru.

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

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

Данная работа является результатом обобщения материала учителя при подготовке к единому государственному экзамену на протяжении трех лет. Данный материал используется при подготовке обучающихся 11 классов в ЕГЭ по информатике.

Результатом работы является положительные результаты ЕГЭ по информатике прошлых лет. Задание С2 удачно выполняют более 50% обучающихся, сдававших экзамен в течение трех лет.

Методическая разработка может быть дополнена практическим материалом из репетиционных экзаменов и диагностических работ по информатике.
Список литературы

ЕГЭ по информатике: подготовка к ЕГЭ по информатике 2014, разбор задач ЕГЭ 2014 по информатике, материал для подготовки к ЕГЭ [Электронный ресурс] –

// URL:http://kpolyakov.narod.ru/school/ege.htm (Дата обращения 12.11.2013)

Кашаев, С.М, Шерстнева, Л.В. Паскаль для школьников. Подготовка к ЕГЭ [Текст] - / Кашаев, С.М, Шерстнева, Л.В – СПб.: БХВ-Петербург, 2011. - 336 с.

Одномерные массивы в языке программирования Паскаль [Электронный ресурс] –

// URL: http://festival.1september.ru/articles/594645/ (Дата обращения 10.09.2013)

Опыт обучения школьников программированию/Хабрахабр [Электронный ресурс] – // URL: http://habrahabr.ru/post/179307/ (Дата обращения 24.11.2013)

Программирование для школьников. Паскаль. Visual Basic.net [Электронный ресурс] – // URL:http://gospodaretsva.com/ (Дата обращения 12.10.2013)

ФИПИ (федеральный институт педагогических измерений) [Электронный ресурс] –

// URL:http://www.fipi.ru/ (Дата обращения19.11.2013)

Чернов, А. А. Информатика. Конспекты уроков. 9-11 классы [Текст] – / Чернов, А. А -Волгоград: Учитель, 2008. - 235 с.

1 2 3

Похожие:

	«Разработка алгоритмов и программирование на языке Pascal» Лабораторный практикум содержит методические указания к выполнению лабораторных работ по алгоритмизации и программированию на языке...		Угринович Н. Д. Информатика и икт. Профильный уровень: учебник для 10 класса Егэ» увеличено количество часов за счет уменьшения количества часов на темы «Моделирование и формализация» и «Информационное общество»....
	Усвоить понятие программы, структуры программы на языке Turbo Pascal,... На прошлых уроках мы познакомились с понятием алгоритма и основами алгоритмизации. Давайте вспомним, что такое алгоритм, какими свойствами...		Программа по формированию навыков безопасного поведения на дорогах... Планирование составлено на основе авторской программы курса 8-го класса Информатика и икт «Алгоритмизация и программирование на языке...
	Рабочая программа учебного курса «Информатика и икт» Икт. В настоящее время, преимущественно за счет регионального и школьного компонентов, выстроена многоуровневая структура предмета...		Программа по формированию навыков безопасного поведения на дорогах... Рф изучение предмета «Информатика и икт» предполагается в 8-9 классах, но с целью реализации непрерывного изучения курса «Информатика...
	Программа по формированию навыков безопасного поведения на дорогах... Данный урок рассматривается как обобщающий по пройденным темам “Одномерные массивы” и “Двумерные массивы”, а, кроме того, знакомит...		Программа по формированию навыков безопасного поведения на дорогах... С целью реализации непрерывного изучения курса «Информатика и икт» в образовательном учреждении за счет часов школьного компонента...
	Программа по формированию навыков безопасного поведения на дорогах... С целью реализации непрерывного изучения курса «Информатика и икт» в образовательном учреждении за счет часов школьного компонента...		Пояснительная записка с целью реализации непрерывного изучения курса... Икт, в том числе овладение умениями работать с различными видами информации, самостоятельно планировать и осуществлять индивидуальную...
	Пояснительная записка с целью реализации непрерывного изучения курса... Икт для 5-7 классов средней общеобразовательной школы» изданной в сборнике «Программы для общеобразовательных учреждений: Информатика....		Пояснительная записка Элективный курс «Основы программирования на языке Turbo Pascal» Изучение курса позволяет учащимся более полно выявить свои способности в изучаемой области знаний, создать предпосылки по применению...
	Одномерные массивы Ребята, мы закончили изучать раздел русского языка, который изучает звуки и буквы. Кто скажет, как он называется?		Рабочая программа по Информатике и икт 9 класс «Информатика и икт» составлена на основе авторской программы Н. Д. Угриновича «Преподавание базового курса «Информатика и икт» в...
	Рабочая программа педагога кирсановой В. И., Вкк ф. И. О., категория... «Информатика и икт» в социально-экономическом профиле изучается на базовом уровне с учебной нагрузкой 1 час в неделю, за счет школьного...		Урокам тема №5: программирование на языке turbo-pascal. Организация... Цели и задачи: Знакомство с операторами цикла языка Turbo-Pascal. Выработка навыков работы в Turbo-Pascal. Решение практических задач...

Школьные материалы