Linear ალგორითმები - სქემა, სტრუქტურა და გაანგარიშება

ყოველდღიური ცხოვრების ყოველი პირი უნდა მოგვარდეს დიდი რაოდენობით ამოცანები სხვადასხვა სირთულის სამსახურში ან სწავლის. ზოგიერთი ამოცანები იმდენად მარტივია, რომ მათი განხორციელება ვაკეთებთ გარკვეული ქმედებები ავტომატურად, გარეშე კი ფიქრობდა. გამოსავალი ნებისმიერი პრობლემა, თუნდაც უმარტივესი, როგორც წესი, ხორციელდება თანმიმდევრულად რამდენიმე ნაბიჯი. ამ სახის თანმიმდევრულობა პრობლემის გადაჭრის ეწოდება ალგორითმი. დღეს ჩვენ შევხედოთ რა ხაზოვანი ალგორითმები, მათი სტრუქტურა წარმოდგენილია როგორც გააკეთეს გადაწყვეტილება და პროგრამირება.

ალგორითმული ენის

ეს კონცეფცია არის ზუსტი prescription მხატვარი, რათა თანმიმდევრობა ქმედებები, რომელიც მიმართულია პრობლემის გადაწყვეტა.

ეს ენა არის საშუალება, რომელიც აღწერს ალგორითმები, რომლებიც მიმართულია ზოგადად შესახებ.

როდესაც საქმე ეხება კომპიუტერულ ენაზე, როგორც მიერ მითითებულ ზუსტი prescription, რომელიც განსაზღვრავს კომპიუტერული პროცესში. მან, თავის მხრივ, იწვევს საწყისი მონაცემები, რომ ქედი, ორიგინალური შედეგი.

განვითარების ალგორითმი - საკმაოდ რთული და შრომატევადი პროცესი. ეს არის კოლექცია ტექნიკა (განვითარების) თანმიმდევრობა ქმედებები, რომელთა მიზანია პრობლემები დახმარებით კომპიუტერი.

თვისებები ალგორითმი

შორის თვისებები გადასცემს:

• კიდურის - არის დასრულების მთელ ალგორითმი განსაზღვრის სასრული რაოდენობის ნაბიჯები (ნაბიჯები);
• რეალობაა (ცალსახა) - წარმოადგენს უნიკალურობა ინტერპრეტაციის წესების მოქმედებების შესასრულებლად, და რათა მათი აღსრულება;
• ეფექტურობა - სასურველი შედეგი ნებისმიერი სასრული რაოდენობის ნაბიჯები;
• ნათელია - მკაფიო ინსტრუქციები უნდა იყოს შემსრულებელს;
• მასა - ალგორითმები უნდა შეძლებს გადაწყვიტოს კლასი პრობლემები სპეციფიკური ზოგადი ფორმულირება პრობლემა.

Linear ალგორითმები. კომპიუტერული კლასი 9

ჩვენ უკვე განვიხილეთ განმარტება და თვისებები კონცეფცია. ახლა მოდით ვისაუბროთ მისი ფორმები:

• ხაზოვანი;
• განშტოებაზე;
• ერთად ციკლი.

ჩვენ დაინტერესებული ვართ ხაზოვანი ალგორითმები. რა არიან ისინი? ისინი შეიცავენ ბრძანებები შესრულდება ერთ შემდეგ სხვა ნათელი თანმიმდევრობით.

ხაზოვანი სტრუქტურის ალგორითმი შეიძლება ჩაიწეროს სიტყვიერი და გრაფიკული ფორმით.

აქ მაგალითად, ჩაწერილი ზეპირი ფორმით. ასე რომ, ამოცანა: შეგროვება სკოლა. გამოსავალი:

• დაწყება.
• აღუდგეს.
• გავაკეთოთ წვრთნები.
• დაიბანეთ თქვენი სახე.
• მისაღებად ჩაცმული.
• საუზმე.
• შევიკრიბოთ გადააჭარბა.
• End.

გრაფიკული ფორმა predsatvlyat აღნიშნული პროცესი იქნება შემდეგნაირად:

ხაზოვანი ალგორითმი ბლოკი გრაფიკაზე ფორმა,

ბლოკის სქემა წარმოადგენს სამაგალითო სურათი ალგორითმი, რომელიც ცალკეული ეტაპი წარმოდგენილია ბლოკები წარმოდგენილია სხვადასხვა გეომეტრიული ფორმების. გარდა ამისა, კავშირი ეტაპზე (სხვა სიტყვებით, თანმიმდევრობა აღსრულების ფაზაში) მიერ მითითებულ ისრებით, რომელიც დააკავშირებს ცალი (ბლოკები). თითოეული ბლოკი თან ახლავს წარწერა. ტიპიური ქმედებები შემდეგ ალგორითმი გამოიყენება ხაზოვანი გეომეტრიული ფორმების :

• Block დაწყების ბოლომდე ალგორითმი. ბლოკი არის წარწერა "დასაწყისი" და "დასასრული".
• "შეყვანის გამომავალი" ერთეული. ეს ბლოკი წარმოდგენილია სახით პარალელოგრამი. მან შემდეგი წარწერა: "შეყვანის", "გაყვანა", "ბეჭდვა". ასევე მათზე სია შეყვანის ან, შესაბამისად, გამომავალი ცვლადი.
• არითმეტიკა ერთეული, ან ბლოკი გადაწყვეტილებები. ეს შეესაბამება მართკუთხედი. ჩვენების ერთეული უნდა იყოს: "ოპერაცია", "ჯგუფი ოპერაციებში."

მაგრამ დახმარებით ბლოკი დიაგრამები გამოსახული გადაწყვეტა წრფივი ალგორითმები. შემდეგი, მოდით ვისაუბროთ თვისებები მინიჭების ღირებულებები.

Linear გამოთვლითი ალგორითმების

მთავარი ELEMENTARY აქცია გამოთვლითი ალგორითმების - ეს დავალება ცვლადები გარკვეული მნიშვნელობა. იმ შემთხვევაში, თუ მუდმივი ღირებულება განისაზღვრება ფორმის მისი ჩაწერა, მიიღოს კონკრეტული ცვლადი ღირებულება მხოლოდ შედეგად დავალება. ეს შეიძლება განხორციელდეს ორი მეთოდები: საშუალებით დავალების ინსტრუქცია; შესვლის ბრძანებები.

მაგალითად, ალგორითმი გადაჭრის ხაზოვანი

აქ არის მაგალითი აღწერა წესები გაყოფა ფრაქციები ხაზოვანი ალგორითმი, რომელიც სასკოლო სახელმძღვანელოების აქვს შინაარსი:

• მრიცხველიც ფრაქციას 1 უნდა გამრავლდეს მნიშვნელი ფრაქციას 2;
• 1 მნიშვნელი გავამრავლოთ მრიცხველი 2;
• გსურთ ჩაიწეროს ფრაქცია, რომლის მრიცხველიც შედეგი განხორციელების მუხლის 1-ლი და მნიშვნელი - შედეგად 2 ქულა. ალგებრული ფორმა ეს წესი ასეთია:

a / b: c / d = (a * დ) / (b * დ) = M / n.

ასე რომ, ჩვენ ვაშენებთ კომპიუტერული ალგორითმი გამყოფი ფრაქციები. გაუგებრობის თავიდან ასაცილებლად ჩვენ ვიყენებთ ცვლადები იგივე მნიშვნელობა, როგორც ფორმულა, რომელიც უკვე მითითებული ზემოთ. a, b, c, D- ორიგინალური მონაცემები მთელი ცვლადები. შედეგი იქნება მთელი ღირებულებებს. ალგორითმული ენის გამოსავალი იქნება შემდეგნაირად:

SAL გაყოფა ფრაქციები

დასაწყისში

მიზნებისათვის და, ბ, გ, დ, m, n

ადმინისტრირებას a, b, c, d

m: = a * დ

n: = b * ერთად

გაყვანის m, n

თამაში

გრაფიკული ფორმატის გადაწყვეტილებები

სქემა ხაზოვანი ალგორითმი ზემოთ აღწერილი ასეთია:

მივანიჭოთ მნიშვნელობა გუნდს შემდეგ ფორმატში:

Variable: = გამოხატვის.

ნიშანი "=" იკითხება დანიშნული.

დავალება - გუნდი, რომელიც აუცილებელია კომპიუტერის შეასრულოს შემდეგი მოქმედებები:

• შეფასების გამოხატვის
• მინიჭების ცვლადი ღირებულებები მიღებული.

აღნიშნული ალგორითმი აქვს ორი ბრძანებები, როგორც დავალება. ამ ბლოკის სქემა ბრძანება დავალება უნდა იყოს ჩაწერილი მართკუთხედი, რომელსაც კომპიუტერული ერთეული.

როდესაც აღწერილი ხაზოვანი ალგორითმები, არ არსებობს განსაკუთრებული საჭიროება სავალდებულო დაცვით მკაცრი წესების, როდესაც წერილობით გამონათქვამები. შეგიძლიათ ჩაწეროთ მათი გამოყენებით ჩვეულებრივი მათემატიკური ფორმით. მაგრამ ეს არ არის მკაცრი პროგრამირების ენის სინტაქსი.

ამ მაგალითად, ალგორითმი ასევე შევიდნენ გუნდი:

შეიყვანეთ a, b, c, d.

შეყვანის ბრძანება ბლოკ წერია პარალელოგრამი, ანუ შეყვანის გამომავალი ერთეული. როდესაც შესრულებაში ამ ბრძანების processor გაწყდება, სანამ მომხმარებელი განახორციელოს გარკვეული ქმედებები. კერძოდ, მომხმარებელს სჭირდება შეტანის მოწყობილობა (კლავიატურა) ტიპის ცვლადი (მათი ღირებულებების) და დააჭირეთ Enter, რომელიც მოქმედებს, როგორც Enter. მნიშვნელოვანია, რომ ღირებულებები შევიდა იმავე მიზნით, როგორც შეყვანის სია, რომელიც მდებარეობს შესაბამის ცვლადები.

ხაზოვანი ალგორითმი. პროგრამირების

როგორც ზემოთ აღინიშნა, ამ მუხლის, ხაზოვანი პროგრამა შეიძლება შეიცავდეს ასეთი განცხადებები:

• დავალება;
• ექსპლუატაციაში;
• დასკვნა.

რომ არის, გამოყენებით ზემოთ ოპერატორების პროგრამირების ხაზოვანი ალგორითმები.

ამდენად, დავალება ოპერატორი პროგრამირების ენა იწერება შემდეგნაირად:

მოდით = B, სადაც A - ცვლადი B - გამოხატვის. მაგალითად, A = Y + 20.

შეყვანის ოპერატორი ასეთია:

შეყვანის, მაგალითად: INPUT C

ოპერატორი მონაცემთა გამომავალი, ღირებულებების წერილობითი სახით:

PRINT. მაგალითად ამობეჭდეთ S.

აქ არის მარტივი მაგალითი. ჩვენ უნდა დავწეროთ პროგრამა, რომელიც ნახავთ თანხის შეიტანენ კლავიატურა ნომრები და ბ

პროგრამირების ენა, მივიღებთ პროგრამა, ტექსტი, რომელიც ნაჩვენები ქვემოთ.

შესვლის ოპერატორები, გამომავალი პასკალ პროგრამირების ენა

Pascal არ გამოყოს სპეციალური ოპერატორები, რაც მიუთითებს შემავალი და გამომავალი ოპერაციების, რომ გამოიყენოს ხაზოვანი ალგორითმები. პროგრამები ინფორმაციის გაცვლა ხორციელდება დახმარებით ჩაშენებული პროცედურები. მას შემდეგ, რაც არ არის საჭირო წინასწარი აღწერა სტანდარტული პროცედურა, ეს არ არის შესაძლებელი თითოეული პროგრამა, რომელიც შეიცავს მინიშნება იყო. ასევე სახელით განაცხადა პროცედურა არ პროექტის ნებისმიერი სიტყვით.

როდესაც შესვლის მონაცემები, როგორიცაა ოპერატორები ხელმისაწვდომობის სტანდარტული პროცედურა მონაცემები შესვლის, რომ უკვე ინტეგრირებულია პროგრამა.

დაწვრილებით (A, B, C), სადაც A, B, C - ცვლადები, რომ უნდა შევიდა მეხსიერების შენახვის.

Readlnn (x1, y, x2) - დასრულების შესვლის, კურსორი გადასვლა დასაწყისში ახალი ხაზი.

Readlnn; - მიუთითებს ელოდება პრესაში «შეიტანეთ». როგორც წესი, ეს ოპერატორი ჩასმული შევიდა ტექსტი საბოლოო «ბოლო», გადარჩენა პროგრამის შედეგები ეკრანზე შინაარსი.

გამომავალი მონაცემები მონიტორის ეკრანზე გამოყენებით ამ ოპერატორები:

დაწერეთ (A, B, C) - სასურველი ღირებულებები A, B, C ერთ ზედიზედ, და კურსორი არ დატოვონ ონლაინ.

Writeln (z, y, z2) - დამთავრებული გამომავალი ღირებულებები, კურსორი გადავა ახალი ხაზი, რომ თანამდებობა.

writeln; - მოწმობს, რომ გაიაროს ხაზი და გადავა დასაწყისში ახალი.

მაგრამ დახმარებით ასეთი უბრალო განცხადებებს და განახორციელა შემავალი და გამომავალი მონაცემების Pascal.