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

Вид материала

Методическое пособие

Подобный материал:

• Учебно-методическое пособие таганрог 2005 ббк 67. 01 Составитель, 578.81kb.
• Курс. 01;Мпк. 01;3 методическое пособие по курсовой работе методика воспитательной, 230.31kb.
• Методика преподавания хореографических дисциплин Учебно-методическое пособие для специальности, 1490.89kb.
• Ниязов Олег Нургалиевич Ниязов О. Н. Н60 методическое пособие, 75.1kb.
• Учебно-методическое пособие Йошкар-Ола, 2009 ббк п 6 удк 636, 3772.57kb.
• Учебно-методическое пособие и ситуационные задачи по урологии для студентов волгоград,, 482.99kb.
• Панасенко Александр Иванович, профессор кафедры органической и биологической химии, 259.01kb.
• Учебное пособие по курсу «управление банковским продуктом» Составитель: к э. н., доцент, 955.86kb.
• Предлагаемая работа представляет собой попытку в краткой форме изложить теоретический, 1296.91kb.
• Российской федерации, 664.65kb.

VIII.4.Контрольные работы

VIII.4.1.Контрольная работа №1

Диктант

1. Какие способы задания текста вы знаете?

2. Какие операции определены для символьных пере­менных?

3. Функция определения длины текста.

4. Как вы думаете, в чем сходство способов обработки текстов и обработки массивов?

5. Дайте определение символьной переменной.

VIII.4.2.Контрольная работа №2

Вариант 1

1. Подсчитать длину первого слова в строке.

2. Вводится строка. Определить, сколько слов начинается с той же буквы, с которой начинается первое слово.

Вариант 2

1. Определить, сколько слов в заданной строке начинается на букву "а".

2. Вводится строка. Вывести на экран слова, начинающиеся и заканчивающиеся на одну и ту же букву.

Вариант 3

1. Какой процент слов в строке начинается на букву " k ".

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

VIII.5.Вопросы для самопроверки

1. Опишите способы ввода текста в память компью­тера.

2. Какие стандартные функции определены для сим­вольных переменных?

3. Как определить позицию заданного символа (или цепочки символов) в строке?

4. Как получить подстроку, которая начинается с за­данной позиции?

5. Как удалить из строки или вставить в нее после­довательность символов?

6. Как разделить текст на строки?

7. Как выделить слова из строки? Как выделить по­следнее слово? Почему этого нельзя сделать по общему правилу?

8. Как определить, какие символы и как часто встре­чаются в строке?

9. Как определить, является ли данная буква соглас­ной или гласной?

10.Какие типовые алгоритмы обработки массивов могут быть использованы при обработке текстов?

(Ответы на все вопросы сопровождать примерами!)

IX. Простейшие алгоритмы обработки
одномерных массивов

Массивом называется совокупность данных, выполняющих аналогичные функции, и обозначаемая одним име­нем. Если за каждым элементом массива закреплен только один его порядковый номер (индекс), то такой мас­сив называется линейным, или одномерным. массив А(5)

индекс	1	2	3	4	5
значение	4	8	9	5	6

IX.1.Бейсик

Описывать массив DIM A(N) - это значит предоставить N свободных ячеек в памяти ЭВМ для массива с именем А.

Если описание массива отсутствует, то под одномерный массив выделяется 10 ячеек памяти.

Каждый элемент массива в общем виде описывается как А (I), где

А - имя массива,

I - номер или индекс массива ( 0 < I < N, но практически употребляется 1 < I < N)

A(I) - значение элемента массива.

пример: Организовать ввод чисел в массив случайным образом, а вывод чисел в строчку.

10. REM Ввод - вывод элементов массива
    

20. INPUT "Ввести количество элементов массива"; N
    

30. DIM A(N)
    

40. FOR I=1 TO N
    

50. A(I)=INT(RND(2)*10)
    

60. PRINT "A("I")="; A(I)
    

70. NEXT I
    

80 END

IX.2.Паскаль

<имя массива> : array [<количество элементов>] of ;

Каждый элемент массива в общем виде описывается как А[1], где

А- имя массива,

I - номер или индекс массива (0 < I < N, но практически употребляется 1 < I < N)

A[I] - значение элемента массива.

пример: program zadacha ;

{ввод-вывод элементов массива}

var

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

i:integer;

begin

for i:=1 to 10 do begin

a[i]:=random(30);

writeln('A(' ,I, ')=' ,a[i])

end;

end.

IX.3.Задачи  уровня

1. Организуйте ввод чисел в массив с клавиатуры, а вывод в столбик.

2. Организуйте ввод чисел в массив случайным образом, а вывод чисел в строчку.

3. Организуйте ввод чисел в массив с помощью операторов READ и DATA, а вывод в столбик (для языка Бейсик ).

4. Определить количество значений элементов массива, удов­летворяющих условию А(1)<Т.

5. Просуммировать значения элементов массива, удовлетво­ряющих условию А(1)>Т.

6. Для массива X(N), в котором есть отрицательные, положи­тельные и нулевые значения элементов массива, вычис­лить:

а) среднее арифметическое положительных значений эле­ментов массива;

б) сумму значений элементов, стоящих на четных местах;

в) среднее арифметическое значений элементов массива, удовлетворяющих условию 1 < X,<. 2;

г) количество значений положительных, отрицательных и равных нулю элементов массива.