31398

Алгоритм

Реферат

Информатика, кибернетика и программирование

Алгоритм, алгорифм (ағылшынша: algorіthm, algorіsmus Әл-Хорезмидің атынан шыққан) - бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді

Казахский

2014-10-17

25.04 KB

2 чел.

Алгоритм

Жоспар:

1. Алгоритм

2. Алгоритм қасиеті

3. Алгоритмді талдау

4. Блок схема

Пайдаланған әдебиеттер.

Алгоритм, алгорифм (ағылшынша: algorіthm, algorіsmus  Әл-Хорезмидің атынан шыққан) - бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалықобъектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.) тәсілдерінің дәл сипаттамасы. Алгоритм  математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады.

Жалпы Алгоритм деп алдын ала не істеу керек екені дәл көрсетілген есептеу процесін айтады. Есептеу процесі қандай болса да алғашқы мәндерден бастап, сол арқылы толық анықталған қорытынды шыққанша жүргізіледі. Алгоритм ұғымының алғышартына алгоритмдік процеспен қатар мүмкін болатын алғашқы деректер жиынтығының нұсқауы және қорытынды алуға байланысты жүргізілген процестің аяқталғандығын көрсететін ереже енеді. Белгілі бір бастапқы деректердің жиынына қолданылған Алгоритм тиянақты қорытындыға келмеуі немесе есептеу барысы аяқталмай тоқталуы мүмкін. Егер есептеу процесі белгілі бір қорытынды алумен аяқталса (не аяқталмай қалса), онда Алгоритм мүмкін болатын бастапқы деректерге қолданылады (не қолдануға болмайды) деп ұйғарылады.

Алгоритм - қазіргі математикада, оның ішінде электронды есептеуіш машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм деп аталады. Алогритмді орындаушы - адам,ЭЕМ немесе робот. Әрбір нұсқау — бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар жүйесі деп аталады. Мысалы, у = (ax + b) (cx - d)функциясын есептеу ЭЕМ-да мынадай әрекеттерден құралады:

а-ны x-ке көбейту R1 деп,

оған b-ны қосу нәтижесі R2 деп,

с-ны х-ке көбейту R3 деп,

сх-тан d-ны алу R4 деп,

R2-ні R4-ке көбейту у деп белгіленеді.

Алгоритмнің бұйрықтары бірінен кейін бірі кезекпен орындалады. Бағдарлама Алгоритм тілінде жазу, бейнелеу мағынасын береді. Компьютерде Алгоритмнің сызықты,тармақтыциклділогикалықмодельдікпараллельдіктізбекті т.б. түрлері қолданылады.

Алгоритм қасиеттері

Алгоритм ұғымның мәнін аша түсетін оның мынадай қасиеттері бар:

Алгоритм дискретті информациялармен жасалатын әрекеттерді тағайындайды және өрнектейді. Алгоритмге қатысты әрекеттердің бәрі дискретті болады. Алгоритмнің жұмысына қажетті материалдар ретінде символдық мәтіндер және сандар пайдаланылады.

Алгоритм біздің қалауымызға қарай өзгертуге болмайтын нақты нұсқау алгоритмде не істеу керектігі алдын-ала айқын береді. Мысалы, бір есепті шешудің алгоритмі берілсе онда ойланбай-ақ алгоритмде қандай нұсқаулар берілсе, сол нұсқауларды берілу ретімен орындасақ, есеп шығады. Алгоритмнің осы қасиетін оның анықталғандық қасиеті дейміз. Бұл жағдай адам сияқты емес ойлау қабілеті жоқ құрылғылардың мысалы, компьютердің көмегімен есептерді шешу мүмкіндігіне кепілдік берді. Мұндай құрылғылар алгоритмнің жарлықтарын ойланбастан формальды орындайды. Сондықтан алгоритмді есепті шығаруға қажеттінің бәрі бір мәнді анықталу және атқарушыға түсінікті әрі нақты болуы тиіс.

Бір алгоритмнің өзін бірнеше есептің шешімін табу үшін пайдалану мүмкіндігі, яғни бастапқы деректер мәндерінің жиынына пайдаланылу мүмкіндігі бар. Алгоритмнің мұндай қасиетін көпшілікке бірдейлік, басқаша айтқанда, жалпылық қасиеті деп атайды.

Әрбір алгоритм белгілі бір бастапқы деректердің болуын талап етеді және іздеген нәтижені алуға жеткізеді. Мысалы, екі санды қосу алгоритмнде қосылғыштар бастапқы деректерге, ал қосынды нәтижеге жатады. Осылайша, алгоритмдегі әрекеттердің белгілі бір санның орындалуынан кейін қажетті нәтиже алу мүмкіндігі алгоритімнің нәтижелілігі деп аталады.

Алгоритмді талдау

Алгоритмдерді талдаудың негізгі әдістері:

Сөздік-формулалық (табиғи тілдерде);

Құрылымды немесе блок-схемалар;

Арнайы алгоритмдік тілдерді қолдану;

Граф-схемалар көмегімен (граф – әр сызық екі нүктені қосатын, нүктелер мен сызықтар жиынтығы). Нүктелер шыңдар деп аталады, сызықтар – қабырғалар;

Петри торының көмегімен.

Бағдарламаны жасау алдында көбінесе сөздік-формулалық және блок-схемалық әдістер қолданылады. Кейде ассемблер сияқты төменгі деңгейдегі тілдерде бағдарламаны жасау алдында, бағдарлама алгоритмін кейбір жоғарғы деңгейдегі бағдарламалау тілінің конструкцияларын қолдана отырып жазады. Күрделі бағдарламалық жүйелер алгоритмдерінің бағдарламалық сипаттамаларын қолдану ыңғайлы. Мысалы, ОЖ жұмыс істеу принциптерін сипаттау үшін Алголға ұқсас жоғарғы деңгейдегі бағдарламалау тілі қолданылды

Сөздік-формулалық әдісте алгоритм әрекеттер тізбегін анықтайтын, құрамында формулалары бар мәтіндік түрде жазылады. Мысалы, келесі өрнектің мәнін анықтау қажет болсын: у=2а-(х+6).Сөздік-формулалық әдістпен бұл есептің алгоритмі келесі түрде жазылуы мүмкін:

а және х мәндерін енгізіңіз.

х және 6-ны қосу.

а на 2-ге көбейту.

2а –дан (х+6) қосындысын азайту.

Өрнектің есептелген нәтижесі ретінде у-ті шығару.

Блок-схемада бағдарламадағы барлық тармақтар, циклдар және ішкі бағдарламалар болуы қажет.

Блок-схема(орыс. Блок-схемаағылш. flow-chart)

  1.  операциялар, мәліметтер, ағындар немесе техникалық құралдар секілді элементтерді белгілейтін арнайы символдар көмегімен талдау жасау немесе шешімін табу үшін мәселелерді графика түрінде ұсыну;
  2.  программаның немесе процестің шартты графикалық кескіні;
  3.  электрондық жүйенің (мысалы, есептеуіш жүйенің) элементтерінің арасындағы байланыс графика түрінде ұсынылатын схема.

Элементтері қарапайым схемадан бастап негізгі қызметтік блоктарға дейінгі өте алуан түрлі құрылғылар бола алады. Олар шартты түрде геометриялық фигуралармен беріледі және тиісті жазбалармен жабдықталады. Блок-схема, көмегімен компьютердің сипаттамасын кез келген деңгейде — схемалық құрауыштан бастап есептеуіш кешендерге дейін тұтасымен беруге болады.

Пайдаланған әдебиеттер:

Жоғарыға көтеріліңіз  Қазақ энциклопедиясы

Жоғарыға көтеріліңіз  Орысша-қазақша түсіндірме сөздік: Механика

Жалпы редакциясын басқарған э.ғ.д., профессор Е. Арын — Павлодар : «ЭКО»ҒӨФ. 2007 жыл.-29 1 б. ISBN 9965-08-234-0


 

А также другие работы, которые могут Вас заинтересовать

46813. Характеристики игры как ведущей деятельности ребенка дошкольного возраста 31.5 KB
  Характеристики игры как ведущей деятельности ребенка дошкольного возраста. Мотивация игры не выиграть а играть. Существенное отличие игры как ее описывает Селли заключается в том что ребенок начиная играть старается быть сестрой. Единица игры роль которую берет на себя ребенок ее суть выполнение действия.
46814. Текстовый процессор Word. Методические указания к лабораторным работам 483 KB
  В соответствии с требованиями Федерального государственного образовательного стандарта высшего профессионального образования для ряда технических специальностей выпускник должен владеть компьютерными методами сбора
46815. Сущность и содержание институциональных интересов субъектов рыночной экономики. Трактовка институционального интереса в трудах Т. Веблена, Дж. Коммонса, А. Шюллера, Ф. Петерхоффа 31.54 KB
  К жестким ценностям относят настойчивость высокую значимость работы успех и конкуренцию ценность карьерного роста и др. Харрод в своем исследовании заключается в том чтобы найти механизмы обеспечения такого темпа роста который позволил бы достигнуть полной загрузки производственных мощностей и полной занятости растущего населения. Харрод исходит из того что темп роста главным образом зависит от объема инвестиций и вводит понятие капитальный коэффициент с. Этот коэффициент демонстрирует уровень капиталоемкости прироста т.
46816. Специальные налоговые режимы. Мировая валютная система и формы ее организации 33.55 KB
  Основные элементы мировой и региональной валютных систем: международные платежные средства выполняющие роль мировых денег; условия и режимы обратимости валют; механизм и режим валютных курсов; формы международных расчетов; кредитные орудия обращения и порядок их использования в международных расчетах; международные ликвидные активы и порядок их регулирования; режим международных валютных и золотых рынков и межгосударственные институты регулирующие валютные отношения. А1 Наиболее ликвидные активы денежные средства и краткосрочные...
46817. Медицина. Прнципы абилитации и реабилитации детей с заболеваниями нервной системы и органов чувств 28.4 KB
  Так на фоне самого заболевания у детей могут возникнуть судорожные приступы указывающие на заинтересованность в процессе самого вещества мозга. Воспалительный процесс может переходить с оболочек головного мозга на периферические нервы слуховой и зрительный реже отводящий и тройничный создавая определенную клиническую картину. В ряде случаев при менингитах воспалительный процесс не ограничивается мозговыми оболочками а распространяется на вещество мозга которое также подвергается различным патологическим нарушениям менингоэнцефалит....
46818. Функции менеджмента 31.65 KB
  Экономическое прогнозирование это предвидение хода экономического развития на предстоящий период для конкретной организации. Стратегическое планирование высший уровень это попытка взглянуть в долгосрочной перспективе на основополагающие составляющие организации; оценить какие тенденции наблюдаются в ее окружении; определить каким вероятнее всего будет поведение конкурентов. вписываются в такую систему при которой каждый направляет свои усилия на достижение общих и главных целей...
46819. Рыночная система и рыночный механизм 33.07 KB
  Рыночная экономика это экономическая система основанная на принципах свободного предпринимательства многообразия форм собственности на средства производства рыночного ценообразования договорных отношений между хозяйствующими субъектами ограниченного вмешательства государства в хозяйственную деятельность. черты: основа экономики частная собственность на средства производства; многообразие форм собственности и хозяйствования; свободная конкуренция; рыночный механизм ценообразования; саморегулирование рыночной экономики; договорные...
46820. Статистика уровня жизни населения 32.18 KB
  Статистика уровня жизни населения. Доходы и расходы населения. Кроме этих основных показателей выделяют также некоторые информационные показатели: ВНП на душу населения национальный доход на душу населения объем потребления на душу населения и ряд других. Информационными источниками для построения системы показателей по уровню жизни населения являются данные из материалов различных разделов государственной статистики демографической статистики труда статистики цен социальной статистики материалы выборочных обследований бюджетов...
46821. Региональная экономическая политика 33.67 KB
  Участниками бюджетного процесса являются: Президент Российской Федерации; высшее должностное лицо субъекта РФ глава муниципального образования; законодательные представительные органы государственной власти и представительные органы местного самоуправления далее законодательные представительные органы; исполнительные органы государственной власти исполнительнораспорядительные органы муниципальных образований; Центральный банк Российской Федерации; органы государственного муниципального финансового контроля; органы управления...