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




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


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

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

 

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

 


 

СОДЕРЖАНИЕ

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

Методические рекомендации................................................................................. 5

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

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

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

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

ВАРИАНТЫИНДИВИДУАЛЬНОГО ЗАДАНИЯ.............................................................. 12

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


ВВЕДЕНИЕ

 

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

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

Для выполнения индивидуального задания необходимо:

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

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

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


Методические рекомендации

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

 

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

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

 

Индивидуальное задание должно содержать:

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

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

· список литературы.

Содержательная часть индивидуальной работы включает в себя 4 раздела.

- линейные алгоритмы;

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

- циклические алгоритмы;

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

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

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

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

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

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

Индивидуальное задание должно быть сохранено на дискете в формате, читаемом в ОС 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(ABS((x^2+6)/SIN(x)))

PRINT ”z = ”, z

END

 

 

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

PROGRAM Pr1_2;

VAR x, z: real;

BEGIN

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

READLN (x);

z: = SQRT(ABS((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.

 

 

ВАРИАНТЫИНДИВИДУАЛЬНОГО ЗАДАНИЯ

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-08-08 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: