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

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

ალგორითმი და algorithmization

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

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

ელემენტები flowcharts

ბლოკის სქემა პროგრამის ალგორითმი არის თანმიმდევრობა გრაფიკული სიმბოლო დაწესდეს შეასრულოს კონკრეტული ოპერაციების, ასევე კავშირები მათ შორის. თითოეულ ამ images შეიცავს ინფორმაციას დავალება შესრულდება. ზომა და კონფიგურაცია გრაფიკული ხასიათი, და იმისათვის, რეგისტრაციის sequences რეგულირდება GOST 19003-80 და GOST 19002-80.

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

1. პროცესი - კომპიუტერული მოქმედება ან თანმიმდევრობა ქმედებები.

2. Solution - შეამოწმეთ პირობებს.

3. მოდიფიკაცია - ციკლის header.

4. წინასწარ განსაზღვრული პროცესი - გაკეთების პროცედურა.

5. დოკუმენტი - ბეჭდვა და მონაცემთა გამომავალი.

6. punch ბარათები - შესვლის ინფორმაცია.

7. I / O - შემავალი / გამომავალი.

8. Connector - უფსკრული ნაკადად ხაზები.

9. Start / Stop - დაიწყება, ბოლომდე, შეჩერება, დაიწყოს, შემავალი და გამომავალი გამოიყენება დამხმარე ალგორითმები.

10. შენიშვნა - გამოიყენება დებს პლაკატების.

11. ვერტიკალური და ჰორიზონტალური ნაკადების - მიმართულებით თანმიმდევრობით, დამაკავშირებელი ბლოკები.

12. გაერთიანების - რთული ნაკადების.

13. ინტერსტიციული connector - mark სიმბოლურად გადასვლა სხვა ფურცელი.

წესები წარწერები

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

ცვლადები, მუდმივები და მეხსიერების უჯრედები

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

კოლექტორები

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

ორგანზომილებიანი ტიპის თავის ადგილას ელემენტები თქვენში matrix. საკნების ასეთი მასივი ხასიათდება ორი მაჩვენებლები (ეს ჰგავს ჭადრაკის დაფა ერთად დანომრილი უჯრედები). იგივე პრინციპი ხორციელდება და უფრო სამგანზომილებიანი სტრუქტურა.

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

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

განშტოების ალგორითმები

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

Flowcharts: მაგალითები

განვიხილოთ, როგორ ალგორითმი მუშაობს დატოტვილი. მაგალითად, მიიღოს ფუნქცია: z = y / x. ჩანს, იმ პირობით, რომ განტოლება აქვს ერთი შეზღუდვა - არ შეიძლება დაყოფილი ნულოვანი. ასე რომ, აუცილებელია აღმოფხვრას გადაწყვეტილება და აცნობებს მომხმარებლის შესახებ შეცდომა. პირველი შედგენილი სქემა. იგი შედგება შვიდი ბლოკად. პირველი გრაფიკული სიმბოლო - "დასაწყისი", მეორე - "Enter" აქ უნდა შექმნას ღირებულებები X და Y. ეს მოჰყვა ბლოკი "გადაწყვეტა", რომელიც ხორციელდება შემოწმების მდგომარეობის X = 0. ამ შემთხვევაში, მანქანა ახორციელებს შერიგების საკანში მუდმივი თუ შეყვანის ღირებულება დაემთხვევა, მაშინ ალგორითმი ღებულობენ გადაწყვეტილებას ფილიალი "დიახ". ამ შემთხვევაში, კონტროლი გადაეცემა მეოთხე სამმართველოს და მანქანა შედეგები "შეცდომა", სამუშაო სრულდება "ბოლოს" მეშვიდე სიმბოლო. თუ შედეგი უარყოფითია, მაშინ მეხუთე გრაფიკული სიმბოლო გამყოფი პროცესი ხორციელდება და განსაზღვრული ღირებულება ზ მეექვსე ბლოკი გამომავალი შედეგი ეკრანზე.

მრგვალი რობინ

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

მაგალითად გადაწყვეტილებები განშტოების ალგორითმი

განვიხილოთ მაგალითი, რომელშიც მოცემული სქემა წინასწარ უცნობი რაოდენობის შეჭრა. ამისათვის, პრობლემის მოგვარება - დააკონკრეტა წევრთა მინიმალური ოდენობის სერია ბუნებრივი ნომრები, რომლის ოდენობა აღემატება რაოდენობის K. ეს ბლოკი გრაფიკაზე შედგება რვა სიმბოლო. თავდაპირველად, შესვლის ღირებულება K (№2). ამის შემდეგ, ბლოკი 3 ცვლადი R არის მითითებული, რომ "ერთი", ეს ნიშნავს, რომ დაიწყება დათვლის ბუნებრივი ნომრები. კუმულაციური რაოდენობით C დასაწყისში არის მითითებული, რომ "ნულოვანი". შემდეგი, კონტროლი გადაეცემა მეხუთე ბლოკის, სადაც აღსრულების ბრძანება ხდება: C = C + P. რომ არის, summation აფასებს C და P საკნები, და შედეგი ახლით in C. დამატების შემდეგ პირველი ვადის თანმიმდევრობით არის გადამოწმებული №6 ერთეული პირობები - თუ თანხა აღემატება წინასწარ K? იმ შემთხვევაში, თუ მდგომარეობა არ არის კმაყოფილი, მაშინ კონტროლის გადის მეოთხე ბლოკში, სადაც ცვლადი N გაიზარდა ერთი და გადამამუშავებელი აგრძელებს ერთხელ დაბლოკოს №5. ეს პროცედურა ჩატარდება, რადგან შემდეგი პირობებით კმაყოფილები არიან: C> K, ანუ დაგროვილი თანხა აღემატება წინასწარ ღირებულება. ცვლადი n არის counter ციკლი. შემდეგი გაგრძელება ბლოკირება №7, სადაც ამოტვიფრული შედეგები.

ალგორითმები შემცველი წყობილი loop სტრუქტურა

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

დამხმარე ალგორითმები

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

რღვევა ალგორითმი

იგი განისაზღვრება, როგორც გაფართოებას ზოგადი სქემა ალგორითმი მხარდაჭერით (ფუნქციები და პროცედურები) და ხელმძღვანელი. ეს მეთოდი ძალიან მარტივია, როდესაც ალგორითმი ეძლევა ბლოკის სქემა - პირველი იზოლირება მისი ნაწილი, პასუხისმგებელნი არიან ყველაზე მუშაობა. ყველაზე რთული ეტაპები მზადდება როგორც ფუნქცია და უმაღლესი დონის პროცედურები. გარდა ამისა, ისინი იყოფა ელემენტარული სფეროებში დაბალი დონე. იგი დასაქმებულია პრინციპი "კომპლექსი მარტივი". იგი ტარდება, რადგან ალგორითმი არ იქნება დაშლა შევიდა მისი მარტივი ელემენტებს. როგორც წესი, გადაწყვეტილების თანმიმდევრობით რღვევა შედგება სამი ძირითადი ეტაპები: მონაცემთა შეყვანის, დახარისხება მასივი, გამოშვება დახარისხებული მასივი. პირველი და ბოლო ეტაპზე, რადგან მათი უბრალოდ არ უნდა გაფართოებას, ასე რომ ისინი ასრულებენ ძირითად ალგორითმი. მაგრამ მეორე არის ძალიან რთული თვითმმართველობის ფრაგმენტი გათვლებით, ასე რომ, როგორც წესი, ნაჩვენები ცალკე ბლოკში. დახარისხება ეტაპზე, თავის მხრივ, იყოფა ორ ნაწილად: საჭიროება დამყარების პროცედურა (N-1) -fold გავლის წინასწარ მასივი და მოძიებაში პატარა ელემენტს ფრაგმენტი მასივი, რასაც მოჰყვა გადაჯგუფება თავდაპირველი ნაწილი მისი ელემენტს. მას შემდეგ, რაც ბოლო ნაბიჯი მეორდება რამდენჯერმე, რეგისტრირებულია, როგორც ცალკე პროცედურა.