Алгоритмизация лекция №3 - Програмиране портал

Data. Концепцията за тип данни,

Алгоритъмът, който реализира решението на някои специфични проблеми, винаги се работи с данни. Данни - е всяка информация, представена в формализирано и е подходящ за обработка на алгоритъм.

Те са известни, преди изпълнение на алгоритъма са част от първоначалната, оригиналният (вход) данни. Резултатът от решаването на проблема - това е окончателните данни резултатът (резултати).

Те са разделени на променливи и константи.

Променливи - тези данни, стойностите на които може да се различават по време на изпълнението на алгоритъма.

Константи - са данни, чиито стойности не се променят по време на изпълнението на алгоритъма.

изчисляване на площта на кръг с формула S = 2 NR

В този алгоритъм, трябва да декларират две променливи:

• R. променлива, която ще се записва в кръг радиус
• S. променлива, която ще се записва зона стойност на окръжност

N е постоянен брой.

Всяка променлива и постоянна трябва да има уникално име, стойност и вид. Имена на променливи и константи са определени идентификатори. Identifier (по дефиниция) е posledovatelnos бъде букви и цифри, започващи с буква.

Всяка постоянна като променлива, която съдържа клетки памет, както и стойността на тези стойности се определя от двоичен код в клетката.

Сега, за видовете ценности - типове данни. Тази концепция е в основата на програмирането. Разполага със собствена концепция за тип данни, свои собствени видове системи във всеки език. Но във всеки език включва минимален набор от основни типове данни, която включва: цяло, реални, логически и символни типове. От стойности тип свързани трите характеристики:

• множество от допустимите стойности;
• набор от допустими операции;
• форма на вътрешния представяне.

Видовете константи се определят от контекста, т.е. образна запис в текста. И видовете променливи са определени в променливата декларация.

Кодове за кодиране на знаците на маса. 1 знак - 1 байт.

Има и друг вариант за класифициране на данни - структурата на класификация. Те са разделени на прост и структуриране д За прости стойности (също наречен скаларни) твърдение: една стойност - една стойност ;. за структуриране х: една стойност - набор от ценности. Чрез структуриране м стойности са масиви, конци, множество т.н.

Компютър - изпълнител на алгоритми

Всеки алгоритъм (програма) е направена за определен изпълнител в неговия набор инструкции. Разбира се, става дума за програмиране. имаме предвид, че изпълнителят е компютър. По-точно, на извършителя е сложен компютър + Програмиране System (SP). Програмистът е програма на езика, на който се фокусира на съвместното предприятие.

Без значение какъв език на програмата е написано в програмирането, алгоритъм за решаване на всеки проблем на компютър може да бъде съставена от отбори:

• назначение;
• вход;
• О;
• лечение алгоритъм за вторичната;
• цикъл;
• разклоняване.

тип алгоритъм се определя от естеството на проблема трябва да се реши в съответствие с нейните задачи екипи. Има три вида алгоритми: линейна, разклонена, циклична.

Линейни алгоритми се наричат, в който всички действия се извършват една след друга, като всяка команда се изпълнява само веднъж строго след като отборът, който го предхожда.

Така, например, един прост алгоритъм за изчисляване м безспорни формули няма ограничения за значенията на тези формули променливите. Обикновено, линейни процеси са част от по-сложен алгоритъм.

Linear алгоритъм се състои от алгоритмите за присвояване на команда, за въвеждане, извеждане и при достъпа до подпомагане.

Основното действие в една елементарна изчислителни алгоритми е определянето на стойност на най-голямата. Ако стойността на константите определя от вида на записите й, променливата получава определена стойност само като резултат от заданието.

Задание - операция, че стойността на израза на правото на характера "=" магазини в променлива или елемент от масива, стоящи в ляво. При възлагане на преобразуване тип данни се случва, когато те не съвпадат.

Задачата може да се направи по два начина:

• с команда възлагане
• чрез въвеждане на командата

Например. изчисляване на фракцията

Входове: цели числа A, B, C, D.

Резултати: като цели числа m и п.

задание команда формат е:

задача на отбора показва следните стъпки, изпълнявани от компютър:

1. Експресията се оценява;

2. Получената стойност се определя на променлива.

Тъй като задачата е решаваща операция в числени алгоритми го обсъдим по-подробно.

Помислете за последователността на изпълнение на задача с четири отбора с участието на две променливи а и б.

В следващата таблица са в предната част на всяка отделна задача на отбора е посочено променливи стойности са определени след изпълнението.

Този пример илюстрира три основни свойства на присвояване отбори:

• докато променливата не е настроен, той остава несигурно;
• определената стойност на променлива, се съхранява в него до следващата команда задача на променливата;
• новата стойност определя на една променлива, то замества предишната стойност.

Разклоняване е алгоритъм, в който се осъществява действието на един от клоновете на възможно решение на проблема, в зависимост от условията.

Всеки един от възможните направления на по-нататъшни действия, се нарича клон.

В графиките изпълняват от специално разклонение блок "решение". Това устройство предоставя възможност за двата изхода. В блок "Решение" е написан логическо условие, чието изпълнение зависи от по-нататъшни действия.

Общ изглед от инструкцията клон в блок-схеми и език за програмиране е, както следва:

Съществуват няколко вида на разклонение алгоритми:

1. "Walk" - разклонение, където един от клоновете не съдържа един-единствен оператор, т.е. тъй като заобикаля многобройните действия на другите отрасли:

2. "разклонения" - тип на разклоняване, когато всеки клон съдържа набор от действия:

3. "многовариантен избор" - определен тип разклоняване, когато всеки един от няколко клона съдържа набор от действия. Избор на посока зависи от стойността на израз:

1. Какво представлява алгоритъм, наречен линеен?

2. Какъв е алгоритъм, наречен клонове?

3. Списък на видовете разклоняващи алгоритми.