Разветвляющиеся алгоритмы

Новосибирск 2005


Методические указания рассмотрены и утверждены на заседании кафедры экономической информатики.

Протокол № __ от «___» __________ 200__ г.

Составитель: доцент Степанова Т.И.


СОДЕРЖАНИЕ

ВВЕДЕНИЕ.................................................................................................................................. 4

Методические советы................................................................................. 5

Выбор варианта личного задания............................................................................ 5

Содержательная часть личного задания.................................................................. 5

Требования к оформлению и порядок защиты личного задания......................... 5

Контрольный пример..................................................................................................... 7

ВАРИАНТЫ Личного ЗАДАНИЯ.............................................................. 12

ЛИТЕРАТУРА........................................................................................................................... 24


ВВЕДЕНИЕ

Персональная расчетная работа по дисциплине «Лабораторный практикум по информатике» создана Разветвляющиеся алгоритмы для закрепления практических способностей, приобретенных при исследовании данной дисциплины. Личное задание производится студентами без помощи других вне аудиторных занятий. Персональная расчетная работа состоит из 4 разделов по различным темам.

Данные методические указания содержат в себе варианты личного задания, пример выполнения личного задания и перечень литературы.

Для выполнения личного задания нужно:

- избрать вариант;

- выполнить Разветвляющиеся алгоритмы задание с внедрением компьютера.

- оформить личное задание в виде файлов и сдать на проверку педагогу до зачетной недели.


Методические советы

Выбор варианта личного задания

Номер варианта личного задания определяется педагогом.

Содержательная часть личного задания

Личное задание должно содержать:

· титульный лист;

· содержательную часть;

· перечень литературы.

Содержательная часть персональной работы содержит в себе 4 раздела Разветвляющиеся алгоритмы.

- линейные методы;

- разветвляющиеся методы;

- циклические методы;

- работа с файлами.

Практическая часть личного задания производится на алгоритмических языках Бейсик и Паскаль и переносится в документ. При оформлении практической части личного задания в текстовый документ врубается:

- условие задачки;

- блок-схема для каждой задачки;

- программки для каждой задачки на 2-ух алгоритмических Разветвляющиеся алгоритмы языках – Бейсик и Паскаль;

- расчетные (выходные) данные;

Личное задание должно быть сохранено на дискете в формате, читаемом в ОС Windows'95, Windows NT, Windows 2000. Дискета сдается педагогу на проверку.

Требования к оформлению и порядок защиты личного задания

Личное задание оформляется на компьютере. Текстовый документ создается средствами табличного микропроцессора Word Разветвляющиеся алгоритмы.

На титульном листе указываются заглавие дисциплины, номер варианта личного задания, данные студента (фамилия, имя, отчество), номер группы, фамилия, имя, отчество педагога. Пример титульного листа приведен в приложении.

Текстовый документ должен быть структурирован – содержать разделы и подразделы в согласовании с содержанием личного задания.

При разработке текстового документа употребляется шрифт Times Разветвляющиеся алгоритмы New Roman, размер шрифта 12 пт, межстрочный интервал – полуторный. Абзацы выравниваются по ширине. Размеры полей: нижнего – 2 см, верхнего – 2 см, правого – 2 см, левого – 2 см. Странички в документе должны быть пронумерованы.

Текстовый документ должен включать в себя содержание и перечень литературы.

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

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

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

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

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

Студент, не выполнивший личное задание, к зачету не допускается.


Контрольный пример

Линейные методы

Задание 1. Составить программку, которая вычисляет площадь круга и длину окружности по введенному радиусу.

Блок-схема метода

Программка на Бейсике:

CONST pi=3.1415

INPUT ”Введите Разветвляющиеся алгоритмы радиус”;r

s=pi*r^2

l=2*pi*r

PRINT ”Площадь круга = ”, s

PRINT ”Длина окружности = ”, l

END

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

PROGRAM Pr1_1;

VAR r,s,l : real;

BEGIN

WRITELN (’Введите радиус’);

READLN (r);

S : = PI*SQR(r);

L : = 2*PI*r;

WRITELN (’Площадь круга =’, s:8:2);

WRITELN (’Длина окружности = ’, l:8:2);

END.

Задание 2. Вычислить значение по формуле: .

Программка Разветвляющиеся алгоритмы на Бейсике:

INPUT ”Введите аргумент x”;x

z=SQR(Абс((x^2+6)/SIN(x)))

PRINT ”z = ”, z

END

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

PROGRAM Pr1_2;

VAR x, z : real;

BEGIN

WRITELN (’Введите аргумент x’);

READLN (x);

z : = SQRT(Абс((SQR(x)+6)/SIN(x)));

WRITELN (’z =’, x:9:3);

END.

Разветвляющиеся методы

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

Блок-схема метода:

Программка на Бейсике:

INPUT ”Введите три положительных числа: ”, a, b, c

IF a+b<=c OR b+c<=a OR a+c<=b THEN

PRINT ”Введенные числа не могут быть сторонами треугольника”

ELSEIF a=b AND a Разветвляющиеся алгоритмы=c THEN

PRINT ”треугольник – равносторонний”

ELSEIF a=b OR a=c OR b=c THEN

PRINT ”треугольник – равнобедренный”

ELSE

PRINT ”треугольник – многосторонний”

END IF

END

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

PROGRAM Pr2;

VAR a, b, c: REAL;

BEGIN

WRITE (’Введите три положительных числа: ’);

READ (a, b, c);

IF (a+b<=c) OR (b+c<=a) OR (a+c<=b Разветвляющиеся алгоритмы) THEN

WRITELN (’Введенные числа не могут быть сторонами треугольника’)

ELSE

BEGIN

IF (a=b) AND (a=c) THEN

WRITELN (’треугольник – равносторонний’)

ELSE

BEGIN

IF (a=b) OR (a=c) OR (b=c) THEN

WRITELN (’треугольник – равнобедренный’)

ELSE

WRITELN (’треугольник – многосторонний’)

END

END

END.

Циклические методы

Задание 1. Работа с одномерными массивами (обыкновенные циклы).

Найти сумму и количество частей массива а(15), значения которых Разветвляющиеся алгоритмы больше 10.

Блок-схема метода:

Программка на Бейсике:

DIM a(15) AS SINGLE

s AS SINGLE

k, i AS INTEGER

FOR i=1 TO 15

INPUT a( i )

NEXT i

s=0: k=0

FOR i=1 TO 15

IF a( i ) > 10 THEN s=s+a( i ): k=k+1

NEXT i

PRINT ”сумма = ”; s; ”, кол-во = ”; k

END

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

PROGRAM Разветвляющиеся алгоритмы PR2_1;

VAR a: ARRAY [1..15] OF REAL;

s: REAL;

k, i: INTEGER;

BEGIN

FOR i: =1 TO 15 DO

READLN (a[ i ] );

s : = 0; k: = 0;

FOR i: =1 TO 15 DO

IF a[ i ] > 10 THEN

BEGIN

s=s+a( i );

k=k+1

END;

WRITELN ( ’ сумма = ’, s:10:2, ’ кол-во = ’, k)

END.

Задание 2. Работа с двумерными массивами (сложные циклы)

Найти и вывести Разветвляющиеся алгоритмы для каждой строчки двумерного массива с(10,12) количество частей, значения которых больше 10, но меньше 20.

Блок-схема метода:

Программка на Бейсике:

DIM c(1 TO 10, 1 TO 12)

DIM i, j, k AS INTEGER

RANDOMIZE TIMER

FOR i=1 TO 10

FOR j=1 TO 12

c(i , j)=INT(RND*21)

NEXT j

NEXT i

FOR i=1 TO 10

k = 0

FOR j=1 TO 12

IF c Разветвляющиеся алгоритмы(i , j)>10 AND c(i , j)<20 THEN k= k+1

NEXT j

PRINT i; ”строчка - ”; k ; ”частей”

NEXT i

END

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

PROGRAM PR5_2;

VAR c: ARRAY [1..10, 1..12] OF REAL;

i, j, k: INTEGER;

BEGIN

RANDOMIZE;

FOR i: =1 TO 10 DO

FOR j: =1 TO 12 DO

c[i , j]: =RANDOM(20);

FOR i: =1 TO 10 DO

BEGIN

k : = 0;

FOR Разветвляющиеся алгоритмы j: =1 TO 12 DO

IF (c[i , j]>10) AND (c[i , j]<20) THEN k : = k+1;

WRITELN (i,’ строчка - ’, k, ’ частей’)

END

END.

ВАРИАНТЫ Личного ЗАДАНИЯ


razvitie-i-razvivayushiesya-rinki.html
razvitie-i-socializaciya-lichnosti-v-seme.html
razvitie-i-sovershenstvovanie-metodov-geneticheskoj-inzhenerii-a-takzhe-razrabotka-metodov-perenosa-geneticheskogo-materiala-v-rastitelnuyu-kletku-i-metodov-vosstan.html