рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Основы алгоритмизации и программирования

Основы алгоритмизации и программирования - раздел Программирование, Министерство Образования И Науки Рф Государственное Образовательное ...

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Государственное образовательное учреждение

профессионального образования

«Санкт-Петербургский государственный университет

Аэрокосмического приборостроения»

Факультет № 12 (СПО) колледж

 

 

Методические указания

Для студентов заочной формы обучения

по дисциплине: «Основы алгоритмизации и программирования»

для специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»

 

Составители:

Рохманько И.Л.

 

Санкт-Петербург

Введение

Настоящее методическое указание предназначено для студентов заочного обучения по специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» в помощь изучения дисциплины «Основы алгоритмизации и программирования».

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

В методических указаниях содержатся:

1. рабочая программа (содержание дисциплины – темы лекций);

2. основные теоретические положения с демонстрационными примерами;

3. варианты контрольной работы

4. методические указания по методике отладки программ в интегрированной среде PascalABC;

5. порядок оформления работы ;

6. перечень рекомендуемых учебных изданий, интернет-ресурсов, дополнительной литературы

 

РАБОЧАЯ ПРОГРАММА

Программа дисциплины " Основы алгоритмизации и программирования " предусматривает изучение принципов построения алгоритмов, изучение…   В результате изучения дисциплины

Тематический план учебной дисциплины

Распределение времени по разделам и темам для заочной формы обучения       Наименование разделов и тем Макс.…  

Основные теоретические положения

Алгоритм – это последовательность действий, приводящая к решению задачи. Свойства алгоритма: 1. Массовость – применяемость алгоритма для решения целого класса однотипных задач;

Структура программы

1 Program primer; {заголовок программы} 2 Const . . . ; {описание констант} Type . . . ; {описание типов} Var . . . ; {описание переменных} Procedure . . . ; { описание пользовательских Function . . . ; процедур или функций} 3 Begin {раздел операторов}   Операторы программы   End.



 


Комментарии в программе на языке Pascal заключаются в {} и являются невыполняемой частью программы. Точка с запятой является разделителем между разделами (заголовок, раздел описаний и раздел операторов) и операторами программы.

Описание констант

Константа- это величина, которая при выполнении программы не изменяет свое значение.

Символьная константа – это любой символ, заключенный в апострофы.

Строковая константа – это любая последовательность символов ( от 0 до 255), заключенная в апострофы.

Const имя константы = значение;  

 


Пример:

Const N =10; {числовая целочисленная константа }

X = -3.7; {вещественная константа с фиксированной точкой}

Y = 4.1e7; { вещественная константа с плавающей точкой }

D = true; {логическая константа }

simv = ‘A’; {символьная константа }

stroke = ‘Иванов А.П.’ {строковая константа }

 

Описание переменных

Переменная – это величина, которая в процессе выполнения программы может изменять свое значение.

Var имя переменной: тип;

 

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

 

Пример:

Var x,y:real; {вещественные}

a,b: integer; {целочисленные}

k:Boolean; {логическая}

ch: char; {символьная}

 

3) Раздел операторов –это исполняемая часть программы,заключенная в операторные скобки ( служебные слова begin и end.)

Оператор – это команда ПК выполнить определенное действие.

Операнд – это данные над которыми выполняются действия.

 

Тема 2.2 Типы данных

Типы данных

Простые Структурированные   Вещественные Порядковые Массивы (array)

Выражения

Операции выполняются слева направо согласно приоритету (старшинству): a) вычисление функций; b) not

Процедуры вывода

где список вывода – имена переменных, константы или выражения, разделенные запятыми.   Процедура Write - осуществляет вывод данных и оставляет курсор за последним выведенным значением на той же строке.

Операторы языка Pascal

 

Оператор присваивания

Имя переменной := выражение;
:=

 

 


-знак операции присваивания.

 

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

Пример:

Program primer1;

Var x,y,a,b: real;

l: Boolean;

Begin

Readln( x, y, a, b);

x := x+2;

y := sin(x)+sqr(a)-b;

l := (a>0) and (b>0) or (x<>0);

end.

 

Составной оператор

Составной оператор – это группа операторов, заключенная в операторные скобки begin . . end

Begin Оператор1; . . . Оператор n; End;


Операторы передачи управления

К операторам передачи управления относятся:

- оператор безусловного перехода (go to) предназначен для обхода какого-то участка программы без проверки условия;

- оператор условного перехода или условный оператор (if);

- оператор выбора (case).

 

I. Условныйоператор или оператор условного перехода (If) используется для организации вычислений в зависимости от какого-либо условия. Имеет полную и сокращенную формы записи.

 

a) Полнаяформа записи

условие
Оператор1
Оператор2
if условие then begin оператор_1; . . . оператор_n; end else begin оператор_1; . . . оператор_n; end;  

 

 


 

If условие then оператор1 else оператор2;

 


 

 

где, If имя оператора;

then, else- служебные слова;

условие – логическое выражение;

оператор1, оператор2 – простой или составной оператор.

Работа оператора If

1. Если проверяемое условие истинно (true), то выполняется

оператор1, записанный за служебным словом then,

а затем следующий в программе оператор.

2. Если проверяемое условие ложно (false), то выполняется

oператор2, записанный за служебным словомelse,

а затем следующий в программе оператор.

 

Пример1:

Даны целые числа X и Y. Если число X чётное - вывести соответствующее сообщение, иначе определить кратно ли оно числу Y.

 

 

programprimer1;

varx,y:integer;

Begin

writeln('Введите числа x и y');

readln(x,y);

ifx mod2 =0 thenwriteln(x,' чётное число ')

Else

ifx mody =0 then

writeln(x,' кратно ',y)

Else

writeln(x,' не кратно ',y,' и нечётное');

end.

 

Результат

Введите числа x и y

7 7

Кратно 7

б). Сокращенная форма записи if условие then оператор_1; условие Оператор1

Begin

writeln('Введите число');

readln(x);

ifx<0 thenx:=sqr(x);

writeln('x = ',x);

end.

Результат:

Введите число

-2

X = 4

Пример3:

Даны числа X и Y. Определить является ли число X отрицательным, если это так то возвести X в квадрат, а Y в куб , если нет оставить X и Y без изменений.

 

 

programprimer1;

Результат Введите числа x и y -1 3 x = 1  
varx,y:integer;

Begin

writeln('Введите числа x и y');

readln(x,y);

ifx<0 then

Begin

x:=sqr(x);

y:=sqr(y)*y;

End;

writeln('x = ',x,’ y = ‘,y);

end.

 

II. Операторвыбора(Case) предназначен для выбора одного из нескольких возможных вариантов выполнения программы в зависимости от значения выражения.

 

Полная форма записи Сокращенная форма записи

Case выражение of Конст1: оператор1; Конст 2: оператор2; … Конст N: оператор n Else оператор n+1 End; Case выражение of Конст 1: оператор1; Конст 2: оператор2; … Конст N: оператор n End;  

где Case(выбор), of (из), End (конец) - служебные слова;
выражение - должно быть целочисленного или символьного (char) типа;
Конст 1, Конст 2, Конст N - возможные значения выражения(метки варианта), причем в одной строке их может быть несколько через запятую.

Работа оператора:
1.Вычисляется значение выражения.
2.Это значение сравнивается с константами, стоящими после слова of
3.Если значение выражения равно какой-либо константе, то выполняется оператор, стоящий после этой константы.
4.Если значение выражения не совпадает ни с какой константой, то управление передается оператору, записанному после слова Else ( при полной форме записи) или оператору, следующему после слова End;

 

Если вместо одного оператора в строке нужно использовать несколько, то используют операторные скобки Begin … End;

Пример 4:

При вводе числа от 1 до 7 вывести на экран название соответствующего дня недели.

Program example;
Var a:integer;
Begin
Writeln('введите число от 1 до 7');
Read(a);
Writeln('введенному числу соответствует');
Case a of
1: Writeln('понедельник');
2: Writeln('вторник');
3: Writeln('среда');
4: Writeln('четверг');
5: Writeln('пятница');
6: Writeln('суббота');
7: Writeln('воскресенье')
Else Writeln('нет такого дня недели!')
End;
End.

 

При использовании оператора Case можно указывать диапазон допустимых значений.

 

Пример 5:

Определить введена ли как символьная переменная цифра

Pogram vibor2;

Var a:char;

Begin

Readln(a);

Case a of
'0'..'9': Writeln('цифра!')
Else Writeln('не цифра!')
End;

End.

Пример 6:

Определить по номеру месяца и году количество дней в месяце

programprimer1; varx:integer; { var x:1..12;} begin writeln('Введите номер месяца'); readln(x); casex of 1,3,5,7,8,10,12:writeln('В месяце 31 день'); 2:writeln('В месяце 28 или 29 дней'); elsewriteln('В месяце 30 дней'); end; end.   Результат Введите номер месяца В месяце 31 день    

Тема 2.4 Циклы

Циклом называется многократно выполняемая группа операторов.

Параметр цикла – величина, которая при выполнении каждого цикла изменяется на величину шага.

Эталон цикла – некоторая постоянная величина с которой при каждом выполнении цикла сравнивается параметр цикла и как только они окажутся в заданном соотношении происходит выход из цикла.

Циклы бывают арифметические и итерационные. В арифметических циклах количество повторов заранее известно или легко может быть вычислено. Итерационными называются циклы выход из которых осуществляется по достижении определенной точности вычислений

( арифметические и геометрические прогрессии).

Существует два типа циклических алгоритма:

- цикл с предусловием –условие выполнения цикла расположено до тела цикла. В языке Pascal по схеме цикла с предусловием работают оператор цикла с предусловием Whileи оператор цикла с параметром For;

- цикл с постусловием – условие выхода из цикла расположено после тела цикла. По такой схеме работает оператор цикла с постусловием Repeat.

Цикл с предусловием

x=х1 x≤x2 Тело цикла x=x+x3 … х=х1,х2,±1 Тело цикла …  

Сравнение работы операторов цикла

Характеристика While For Repeat
Оператор цикла с предусловием параметром постусловием
Установка начального значения параметра цикла до цикла в заголовке до цикла
Тип циклического алгоритма с предусловием   с постусловием
Тело цикла выполняется пока условие истинно   ложно
Количество операторов тела цикла простой или составной   любое
Сколько раз выполняется тело цикла может не выполняться ни разу Один раз обязательно
Тип параметров цикла любой простой только порядковый любой простой
Шаг изменения параметров цикла любой +1 или -1 любой

 

Пример1: Найти факториал числа Х. Х!=1*2*3* … *Х

 

X
Pr=1
i=1.x.1
Pr=Pr*i
Вывод Pr
конец
начало


 

programprimer1; vari,x:integer; Pr:real; begin writeln('Введите число'); readln(x); Pr:=1; for i:=1 to x do Pr:=Pr*i; writeln('Факториал x = ',Pr:10); end.

Пример2:

Определить количество цифр в записи введенного с клавиатуры целого положительного числа n.

Начало
K:= 0
N>0
Ввод N
N:= N div 10 K:=K+1   K:=K+1
Вывод K
Конец

  Program primer2; Var N,K: longint; Begin Writeln (‘введите положительное число: ’); Readln (N); K:=0; While N>0 do Begin N:= N div 10; K:=K+1; End; Writeln (‘Вывод К= ’,K); Readln End.  

 

Пример 3: Вычислить минимальное значение функции y=f(x). Аргумент х изменяется от х1 до х2 с шагом х3.

конец
начало
Ввод х1,х2, х3
min=f(x1),x=x1
x>x2
y=f(x)
Y<minn
min=y
x=x+x3
Вывод min
конец

 

 

 

Program primer3; Var x, x1 ,x2 ,x3, y, min: real; Begin Writeln(‘введите х1,х2,х3’); Readln(x1,x2,x3); min:=f(x1); x:=x1; Repeat y:=f(x); If y<min then min:=y; x:=x+x3; Until x>x2; Writeln(‘min=‘, min:7:2) End.  

 

Пример 4: Дана функция y= . x1 ≤ x ≤ x2, x3 – типа real. Ввести все значения функции. Задачу решить используя оператор цикла For.

 

 

начало
Вывод х1,х2,х3
K=trunc (
x=x1
I=1,k,1
Y=f(x)
Вывод x, y
x=x+x3
конец

 

  Program primer4; Var x, x1 ,x2 ,x3, y, min: real; i, k: integer; Begin Writeln(‘введите х1,х2,х3’); Readln(x1,x2,x3); K:=trunc((x2-x1)/x3)+1; x:=x1; For i:=1 to k do begin y:=f(x); writeln(‘x=’,x:6:1,’ y=’,y:6:1); x:=x+x3; end; End.  

 

Вложенные (сложные) циклы

Цикл, содержащий в себе другой цикл, называют внешним, а цикл, содержащийся в теле другого цикла, называют внутренним. Глубиной вложенного цикла называется количество вложенных друг в друга простых… Внешний и внутренние циклы могут быть организованы:

Методические указания по методике отладки программ в интегрированной среде PascalABC

Изучение интегрированной среды Pascal ABC

- получить навыки работы в интегрированной средеPascal ABC; - изучить команды редактирования; - ознакомиться с пунктами главного меню.

По дисциплине

«Основы алгоритмизации и программирования»

 

Работу выполнил(а) / /

(инициалы и фамидия)

Студент(ка) группы ____________

Специальность 230105

 

Санкт-Петербург

ПОРЯДОК ОФОРМЛЕНИЯ ОТЧЕТА

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

 

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

- номер задания;

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

- алгоритм решения;

- текст программы;

-

Из окна вывода
исходные данные

- результаты решения

 

Пример оформления задания

Задание № 2

Условие: Даны целые числа X и Y. Если число X чётное - вывести соответствующее сообщение, иначе определить кратно ли оно числу Y.

 

 

Рисунок 1 - Алгоритм решения задачи 2

Текст программы:

 

program primer1;

{Даны целые числа X и Y.

Если число X чётное - вывести соответствующее сообщение,

иначе определить кратно ли оно числу Y.}

var x,y:integer;

begin

writeln('Введите числа x и y');

readln(x,y);

if x mod 2 =0 then writeln(x,' чётное число ')

else

if x mod y =0 then writeln(x,' кратно ',y)

else writeln(x,' не кратно ',y,' и нечётное');

end.

 

Исходные данные и результаты решения задачи

Введите числа x и y

7 7

7 кратно 7

 

ПЕРЕЧЕНЬ РЕКОМЕНДУЕМЫХ УЧЕБНЫХ ИЗДАНИЙ, ИНТЕРНЕТ-РЕСУРСОВ, ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ

 

Основные источники:

 

1. Семакин И. Г., Основы программирования: учебник, Москва, Академия,2006г.

2. Голицына О.Л. Основы алгоритмизации и программирования Учеб. пособие для ССУЗов, М:, Академия. 2005

3. Голицына О.Л. Попов И.И., Основы алгоритмизации и программирования ,Учеб. пособие (Серия «роф.образ.»), Форум, ИНТРА-М, 2008

4. Аляев Ю.А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic, учеб.пособие, М.: 2004

5. Попов В.Б. Turbo Pascal для школьников, учебное пособие, 3 зид. Дополн.,Москва, Финансы и статистика, 2010г.

 

 

Дополнительные источники:

 

6. Грызлов В.И. Турбо Паскаль 7.0 . Москва, ДМК Пресс, 2005 г.

7. Марченко А.И. Программирование в среде Turbo Pascal 7.0. Киев, ВЕК+, СПб.: Корона-Век ,2007г.

8. Фаронов В.В. Turbo Pascal 7.0. Начальный курс, Москва, Нолидж, 2003г.

9. Шафрин Ю. Информационные технологии, часть 1. Москва, Лаборатория

базовых знаний, 1997 г.

10. Семакин И. Хоннер Е. Задачник - практикум. Том 1. Москва, Лаборатория базовых знаний, 1999 г.

 

– Конец работы –

Используемые теги: основы, алгоритмизации, программирования0.061

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Основы алгоритмизации и программирования

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Основы планирования. Теоретические основы управления проектами. Основы планирования. Планирование проекта в MS Project 7
Использованная литература В В Богданов Управление проектами в Microsoft Project Учебный курс Санкт Петербург Питер г...

Основы алгоритмизации и объектно-ориентированного программирования
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ... Кафедра инженерной кибернетики Т В Куренкова Г И...

Основы алгоритмизации и Программирование
Московский государственный университет экономики... Статистики и информатики...

Основы алгоритмизации и программирования
Условие - выражение булевского типа. Например Var flag boolean a b a b a b Условие может быть составным, т.е. состоять из нескольких логически… Для связи частей между собой применяются логические операции And и ab and b x… If условие then оператор1 Пример X 2 if x 0 then y 1 else y 2 WriteY Внутри оператора if могут содержаться другие…

Основы алгоритмизации и программирования
Основы алгоритмизации и программирования... Литература В И Юров Ассемблер Учебник для вузов Н И Голубь Искусство программирования на Ассемблере Лекции и упражнения...

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
РЕСПУБЛИКИ БЕЛАРУСЬ... Учреждение образования... ВЫСШИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ СВЯЗИ ВИТЕБСКИЙ ФИЛИАЛ Кафедра программного обеспечения сетей телекоммуникаций...

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

ОСНОВИ ТЕОРIЇ КIЛ, ОСНОВИ РАДІОЕЛЕКТРОНІКИ
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ... ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ РАДІОЕЛЕКТРОНІКИ...

Постановка задачи линейного программирования и двойственная задача линейного программирования.
Всвязи с развитием техники, ростом промышленного производства и с появлением ЭВМвсе большую роль начали играть задачи отыскания оптимальных решений… Именно в силу этого процесс моделированиячасто носит итеративный характер. На… Здесь имеется полная аналогия с тем, как весьма важнаи зачастую исчерпывающая информация о поведении произвольной…

Математические основы программирования. Теория схем программ. Семантическая теория программ
Следуя А П Ершову мы употребляем термин теоретическое программирование в качестве названия математической дисциплины изучающей синтаксические... В настоящее время сложились следующие основные направления исследований... Математические основы программирования Основная цель исследований развитие математического аппарата...

0.053
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам