Burakov P.V., Kosovtseva T.R. Bilgisayar Bilimi. Algoritmalar ve programlama. Navchalny pos_bnik.-SPb NDU ITMO, 2013. - 83 s.
“Bilişim” disiplinini inceleyen Beşeri Bilimler Fakültesi'nin ekonomik uzmanlık öğrencileri için temel ödev ders kitabı 080100 “Ekonomi”. Kılavuz, Turbo Pascal kullanılarak haftalık algoritmalar ve programlamaya giriş niteliğinde bir kurstur. Pos_bnik birçok izmaritten intikam almak için. Pratik algoritmaların ve programlama temellerinin teorik yönleri sunulmaktadır. İlk asistanın bir diğer kısmı laboratuvar çalıştayı yürütmektir.
2009 yılında Üniversite, Rusya'nın önde gelen 12 üniversitesinin seçildiği ve "Ulusal Son Öncesi Üniversite" kategorisine atanan zengin aşamalı bir yarışmanın galibi oldu. Rusya Federasyonu Eğitim ve Bilim Bakanlığı, 2009-2018 için Yüksek Mesleki Eğitim "St. Petersburg Devlet Bilgi Teknolojileri Üniversitesi", mekanik ve optik" için Devlet Eğitim Kurumunun Geliştirilmesi Programını onayladı.
© St. Petersburg Ulusal Bilgi Teknolojileri, Mekanik ve Optik Araştırma Üniversitesi, 2013 © P.V. Burakov, T.R.Kosovtseva
Problem cümlesi.............................................. ..... ................................................... ....... ...................... |
|
Matematiksel bir modelin geliştirilmesi................................................. ....... ................................................... |
|
Sayısal çözüm yönteminin seçimi.................................................. ....... ................................................... .... |
|
Algoritmayı ve veri yapısını anlama.................................................. ...................... ................................... |
|
Algoritmanın program olarak uygulanması.................................................. ....... ................................................... |
|
Programın kurulması ve test edilmesi.................................................. ...................................................................... ................. |
|
Bilgisayardaki görevleri çözme.................................................. ....... .... ................................................... ................. .... ... |
|
PROBLEMİN ÇÖZÜMÜNE YÖNELİK BİR ALGORİTMA GELİŞTİRİLMESİ.................................................. ................................................... ...... |
|
Algoritmanın açıklaması................................................ ...................................................... ................ ..................... |
|
Algoritmanın şeması................................................. ..... ................................................... ....... ..................... |
|
Yapılandırılmış algoritma şemaları.................................................. ...... ................................................... |
|
ALGORİTMANIN UYGULANMASINA İLİŞKİN ÖZELLİKLER.................................................. ...................................................................... . |
|
Film programı seçme kriterleri.................................................. ...................................................... |
|
PROGRAMIN YAPISI VE UNSURLARI.................................................. ...... ................................................... |
|
Programlamanın temel unsurları................................................. ...... ................................................... |
|
Alfabe ve kelime bilgisi TurboPascal (TPascal)................................................. ...................................................... |
|
Programın yapısı.................................................. ................................................................... ........................... |
|
VERİ TÜRLERİ.................................................. .... .................................................... ................ ..................................... |
|
Skaler veri türleri.................................................. ..... ................................................... .................... |
|
Yapılandırılmış veri türleri................................................................ ..... ................................................... ........... |
|
GİRİŞ-VİSNOK VERİLERİ.................................................. ...................................................... ............................................. |
|
İndüksiyon prosedürleri.................................................. ................................................................... ................................ .......... |
|
OPERATÖRLER................................................................ .. ................................................................ ...................................................................... |
|
Kamera arkası bilgileri.................................................. ................................................................... ................................................................... . |
|
Operatörleri affedin................................................. ................................................................... ......... ................... |
|
Yapısal operatörler................................................. ................................................................... ......... .......... |
|
Akıllı operatörler.................................................. ................................................................... ...................... |
|
Döngü operatörleri................................................................ ......... ................................................... .................. ...................... |
|
MASSİVİ.................................................... .. ................................................................ ...................................................................... . |
|
Masiflerin üzerinde.................................................. ..... ................................................... .................... |
|
Dizinin elemanları üzerinde Dii.................................................. ......... ................................................... .................. |
|
Matrislerle işlemler.................................................. ..... ................................................... .......................... |
|
PROSEDÜRLER VE İŞLEVLER................................................................. ..... ................................................... .......................... |
|
Programlamada yapılanma ihtiyacı.................................................. ................................................. |
|
Movi ТPascal için alt programlar.................................................. ...................................................... ............. .. |
|
Prosedürler.................................................. ....... ................................................... ................ ................................... |
|
Fonksiyonlar.................................................. ...................................................................... .... .................................... |
|
Parametreleri aktarma mekanizması.................................................. ...................................................... ....... |
|
DOSYALAR............................................. .... .................................................. .. ................................................................ ........ |
|
Kamera arkası bilgileri.................................................. ................................................................... ................................................................... . |
|
Dosya türünün açıklaması................................................. ...................................................... ...... ......... |
|
Dosya işlemenin özellikleri................................................. ...................................................... ...... ...... |
|
Metin dosyaları.................................................. ...................................................................... .................................... |
LABORATUVAR UYGULAMASI................................................................. ................. .................................. ...................... ........ |
|||
Laboratuvar robotu 1. |
Doğrusal programlama |
damatları çözmek |
|
hesaplama işlemleri.................................................. ................................................................... ......... .......... |
|||
Laboratuvar robotu No. 2. |
Döngüsel hesaplama süreçleri.................................................. ..... |
||
Laboratuvar robotu No. 3. |
Dizilerle işlemler.................................................. .................... |
||
Laboratuvar robotu No. 4. |
Dosya işlemleri.................................................. .................... ................................ |
||
Laboratuvar robotu 5. Prosedürler ve işlevler.................................................. ......... ................................... |
|||
Kaynakça.................................................................. ................................. ................. ................................................... ... |
|||
BİLGİSAYAR ÜZERİNDE PRATİK TEKNOLOJİ GELİŞTİRME UNSURLARI
Bir kişisel bilgisayarın mevcut üretimi aşağıdaki temel aşamaları içermektedir.
1. Problem cümlesi.
2. Matematiksel bir modelin geliştirilmesi.
3. Rozrakhunkov görevleri için sayısal çözüm yöntemini seçin.
4. Verinin yapısını ortaya çıkarmak için algoritmanın tartışılması.
5. Algoritmanın program olarak uygulanması.
6. Programların kurulması ve test edilmesi.
7. Bilgisayarda problem çözme, sayısal deneyler ve sonuçların analizi.
Problem cümlesi
Yeni bir virüs, teknolojik süreç veya tüketicinin ihtiyaçlarına yönelik daha pratik bir çözüm tasarlayan bir uzman için bilim ve gizem bir araya gelir.
Uç kese ile uygun bir çözüm bulacak ve pratik kurutma için manuel görünüm kazandıracaksınız. Kararın etkinliği büyük ölçüde ihtiyacın net bir şekilde anlaşılmasına ve amaçlanan amaca (veya çeşitli amaçlara) yönelik ihtiyacın kesin sözlü formülasyonuna bağlıdır. Daha sonra araştırılan konu alanında bitiş işaretine ulaşmayı etkileyen faktörler, bu faktörlerin birbirleriyle bağlantıları, görevin farklı yönleriyle ilişkili ara bağlantılar ve görülebilecekler hakkında bilgi toplanır. Bu şekilde dünyanın hazinelerinin ve zihinlerinin mümkün olan en büyük sözlü açıklaması yaratılır.
Değişken akışkanlıkla çöken gövdeden geçebilmek için son adımı hesaplamak gerekir. Gövdenin başlangıçtaki akışkanlığı 0'a eşit kalır. Bir sonraki güvenilirlik seviyesinde hız aynı şekilde artırılabilir. Standart programların Vikoristan paketleri aktarılmaz.
Şu anda, görevlerin en etkili kombinasyonu çeşitli matematiksel modellere dayanmaktadır. Matematiksel modellerin durgunluğu, bir dizi problemin çözümünü ortadan kaldırma ihtimalinin yanı sıra, çok çeşitli gelişmelerin uygulanmasını, fikir değişikliğine hızlı adaptasyonu ve en iyi çözümlerin aranmasını sağlayacaktır.
Matematiksel bir modelin geliştirilmesi
Görevin sözel formülasyonuna göre, büyüme sürecine katılacak değişiklikler seçilir, değişim alanları belirlenir, bu değişiklikler ve değişim arasındaki bağlantılar matematiksel olarak tanımlanır. Bu etkileşime dahil olan yetkilileri parametreler olarak görünür ve resmi olarak tanımlar. Sonuç olarak mühendislik görevi resmileştirilmiş bir matematiksel model görünümüne bürünür.
Ek 1'de formüle edilen görevin matematiksel modeli şu formüldür: S = 0,5 a t2, burada ana değişken, ivme parametresi ile birlikte t saatidir. Formül, güvercin yolu arasındaki birikintiyi gösterir ve mekanik yasasıyla tutarlıdır.
Mevduatın matematiksel bir tanımından, farklı ayrıntı seviyeleri ile farklı matematiksel açıklama biçimleri arasında ayrım yapmanın mümkün olduğu belirtilmelidir. Böylece, Rusya'da değişken likiditeye sahip bir zagalnym durumunda, sayının dovzhina'sı integral tarafından belirlenir.
S = ∫ V(t)dt ,
Bu durumda V(t) akışkanlığının zamanla değişimi kanunu karmaşık hale gelebilir ve integralin değeri analitik olarak hesaplanamaz. Bu nedenle yaklaşan çözüm yöntemlerinin tamamen vurgulanması pratiktir.
Bir tarafta zihinlerin zihinlerinin tamamen çıktı açıklamasının matematiksel modelinin yeterliliğine özellikle saygı gösterilmektedir. Gereksiz emek ve maliyet israfına aynı anda yol açmak doğru değildir. Öte yandan matematiksel tanımlamanın doğruluğunun olmayışı (modelin pürüzlülüğü) çözümde büyük başarısızlıklara yol açabileceği gibi affedici sonuçlara da yol açabilir.
Sayısal çözüm yöntemini seçin
Karmaşık bir problem için, ayrıştırılmış problemi bir dizi aritmetik ve mantıksal işlemlere indirgeyen sayısal ayrıştırma yönteminin seçilmesi gerekir. Bu tür yöntemlerin geliştirilmesi ve geliştirilmesi, sayısal analiz adı verilen matematik dalı tarafından gerçekleştirilmektedir. İntegral integrallerin hesaplanmasına yönelik sayısal yönteme örnek olarak dikdörtgen yöntemini kullanabilirsiniz. Hangi yöntemde integralin yerine bir uç torba konur?
∫ f (x) dx ≈ ∆ x ∑ f (x i) , burada ∆х - integral süresi (const), ∆х=(b-a)/n,
x i+1 =xi +∆ x, x1 =a, xn+1 =b
Bu yöntem kullanılarak integral integralin en yakın değerinin hesaplanması, integral fonksiyonunun değerinin, entegrasyon süresinin değeri ile ima edilen ve çarpılan ardışık genişletilmesine indirgenir.
Bir yöntem seçerken, görevi ayarlamak için gereken yetenekleri ve bunun bilgisayarda uygulanmasının fizibilitesini göz önünde bulundurmanız gerekir: çözümün doğruluğu, sonucun doğruluğu, tasarruf için gerekli RAM harcaması çıktı ve ara veriler ve sonuçlar (büyük katılım gerektiren görev için), yazılım uygulamasının karmaşıklığı, bir program hazırlamanın ve bir görevi çözmenin zorluğu.
Algoritmayı ve veri yapısını anlama
En önemli göreve yönelik uygulama, standart bir kütüphane alt programı biçiminde sayısal bir uygulama yöntemini içerdiğinden, algoritma, çıktı verilerinin girişinin, standart alt programın girişinin ve görüntülenmesinin bir açıklamasına indirgenmelidir. Sonuçlar ekranda veya başka bir yerde. Standart alt programlar görevin herhangi bir kısmından mahrum bırakılırsa daha fazla karakteristik başarısızlık ortaya çıkar.
Görevin net bir şekilde yapılandırılması, görevlerin ardışık görevlere bölünmesi, görevlerin ayrı modüller halinde uygulanması, algoritma mantığının adım adım detaylandırılması, tipik mantıksal yapıların zihnin izin verdiği iyi yollarla seçilmesi Rutin programlar oluşturmayın karmaşık görevleri tamamlamak için.
Önemli bir depo geliştirme algoritması, deponun seçimi ve verilerin (yapıların) düzenlenmesi yöntemleridir: çıktı, ara ve nihai sonuçlar. Film programlama sayısal ve sembolik sabitler, değişkenler, veri dizileri (vektörler ve matrisler) ile çalışmanıza olanak tanır. Böylece Turbo Pascal, gelişmiş kombinatoryal görevler ve simülasyon modellemesi için karmaşık veri yapılarına, metinler gibi sayısal olmayan verilerin manuel olarak işlenmesine olanak tanır. Bu nedenle veri türlerinin, veri türlerinin ve yapılarının seçimi, algoritmanın uygulama özelliklerine ve diğer girdilere uygun olarak yapılmalıdır. Programcı çeşitli algoritmik dillerle programlandığından, görevin veri yapısına en uygun dili seçmek mümkündür.
Algoritmanın gelişimi ya grafik diyagram şeklinde ya da sözde kod adı verilen özel bir tasarım programının ek sembollerinin yazılmasıyla tamamlanır. Mantığı bir algoritmaya sunmanın diğer yolları araştırılmaktadır: diyagramlar, çözüm tabloları, diyagramlar.
Algoritmanın program olarak uygulanması
Program tamamlandığında, size bu programın uygulanmasına ilişkin özelliklerin bir açıklaması verilecektir. Şu andan itibaren, temel yapılara ve veri türlerine bağlı kalınması, dünya çapında mevcut özelliklerin kapsamının bilgisayardaki programlama ve pratik talimatların sonuna kadar genişletilmesi tavsiye edilir.
Algoritmalar geliştirirken ve uygularken hız kodunun, belleğin ve verilerin manuel olarak işlenmesinin arkasında olan programları kaldırmaktan çekinmeyin. Karmaşık algoritmanın geliştirilmesi, programlanması ve ince ayarının yapılması için harcanan ek saatler, durgunluğundan sonuçlar verebilir; pis kokunun parçaları çok geç bir aşamada ortadan kaldırılacaktır.
Orijinal programı daha erken ortadan kaldırmak önemlidir; böylece algoritmanın karmaşıklığından, kompaktlığından ve bazen de hesaplama verimliliğinden ödün verilir. Eğer deneyler görevin çerçevesini açıklığa kavuşturmak, durgunluğun kapsamını açıklığa kavuşturmak için yapılırsa, programın iyileştirilmesi daha sonraki bir saate kadar tamamlanabilir.
Çıktı verilerinin girilmesini ve sonuçların işlenmesini kolaylaştıran programlar. Bu açıdan bakıldığında, programın modüllerden oluşan parçalarının modernleştirilmesi daha kolay olduğundan, algoritmanın geliştirilmesinde modülerlik ilkesinin vurgulanması da ilginçtir. Veri girmek, özellikleri parçalara ayırmak ve sonuçları görüntülemek için program modüllerini görmek, programdaki mevcut değişiklikleri dış görünüm modülü içinde yerelleştirmenize ve ayrıca yeni görevler için "gelecekteki" blokları hazırlamak üzere onlardan gelen eylemleri analiz etmenize olanak tanır.
Programların kurulması ve test edilmesi
Klavyeden veri programlarken ve girerken hatalara izin verilebilir. Bunların tanımlanması, yerelleştirilmesi ve tanımlanması, programın geliştirilmesi ve test edilmesi aşamasında sonuçlandırılır.
Programcıların profesyonel ustalığının kriterlerinden biri, güç sorunlarını tanımlama ve düzeltme yetenekleridir: koçanı programları herhangi bir iş yapmaz; zorlukları haykırmaz. Programlardaki protesto afları her şeyi durduracak.
Çeşitli yazarlara göre programların geliştirme ve test etme aşaması, program oluşturma ve karar vermenin tüm aşamalarında harcanan zamanın %50 ila 70'ini alır. Geliştirme aşamasının önemi ve zorluğuna bağlı olarak tüm günlük programlama sistemleri, hataların tespitine ve giderilmesine yardımcı olacak özel özelliklere sahiptir. Zaten geliştirme aşamasında, algoritmanın programa tanıtılan en basit kontrol fonksiyonlarını aktarması gerekir; bunlar şu şekilde ayrılır: diğer girilen veriler makinenin belleğine (luna-druk) okunduktan hemen sonra ve diğer kilit noktalarda ara sonuçlar. Bunun yanı sıra programın alt programlar veya prosedürler şeklinde uygulanan modüllere bölünme şeklinin yanı sıra dilin de en basit ve en basit yapısını mümkün olduğunca anlamak gerekir. programcı tarafından yönetilmektedir.
Bilgisayardaki görevlerle ilgilenmek
Bu aşamada bilgisayar tüm transferleri hesaplama programına kaydeder ve sonuçları ekranda veya başka bir ekranda gösterir. Sonuçların daha ileri düzeyde işlenmesini kolaylaştırmak için program tasarımı sırasında sonuçların açıklamalarla birlikte aktarılması gerekir. Görüntülenen sayı ve sonuç tablolarına başlık verilmeli, bazı veri grupları diğer satırlardan desteklenmelidir. Bir fonksiyonu tablolaştırırken, argümanların değerlerini ve parametrelere hangi fonksiyonun dahil edildiğini belirttiğinizden emin olun; fonksiyonun değerini girmeden önce parametrelerin değerlerini girin.
Programlamaya ilişkin yeterli kanıt yoksa, sonuçların sunulma şekli tıkanacaktır, ancak ara sıra yine de son keseye veri izlerini eklemeniz gerekir, bu da verilerin daha fazla işlenmesinin karmaşıklığını azaltır. Programın deneme çalıştırmaları yoluyla, sonuçların ekranda analiz edilmesi yoluyla veri sunum biçiminin geliştirilmesi önemlidir.
Yiyecekleri kontrol edin
1. Bilgisayar programlamanın etkinliğini hangi faktörler etkiler?
2. Bilgisayarınızdaki görevleri çözmeye yönelik adımları yeniden düzenleyin.
3. Problemin matematiksel modelinin temel faydaları nelerdir?
4. Algoritmaların ana parametrelerini adlandırın.
5. Bilgisayarda program geliştirirken hangi özellikler dikkate alınmalıdır?
6. Algoritmanın gelişimi nasıl sonuçlanacak?
GÖREVE KARAR VERMEK İÇİN ALGORİTMANIN UYGULANMASI
Algoritmanın açıklaması
Algoritma, belirli problemleri çözmek için kesin olarak formüle edilmiş kuralların son sırasını ifade eder. Algoritmanın öyle bir gücü var ki:
Önem. Yapılması gereken tüm eylemler kesinlikle belirtilmiştir.
Akıl sağlığı. Yapılması gereken tüm eylemler mutlaka algoritmanın cildi tarafından anlaşılacaktır. Bu güç, algoritmanın açıklığı olarak yorumlanabilir; bu, Viconian eylem kurallarının birliği ve bunların viconnation düzeni anlamına gelir.
Bitirme. Algoritmayı kuran cilt sürecinin tamamlanmasının ve algoritmanın hedefle tamamlanmasının viskozitesi.
Verimlilik. Algoritma görevin sonuna kadar durdurulursa, saat sayısının bitiminden sonra sonuç reddedilebilir.
İrilik. Sorunun genel formülasyonuna bağlı olarak bu algoritmayı en yüksek görev sınıfına uygulamak mümkündür.
Doğruluk. Algoritmanın verilen görevlere göre doğru sonuçları üretme yeteneği.
Her kural algoritmaya bir komut önermesi olarak yazılır ve bu, Viconian tarafından algoritma tarafından Viconnian'a verilen bir komut olarak anlaşılır.
Bir dizi emri serbest bırakmak için kullanılan algoritmalara bir göz atalım. Zavdannya 1. Formülü kullanarak x'i hesaplamak için algoritmayı derleyin
x = a (r - q) 2, burada p ≠ -12.
p+12
1. koçanı;
2. b'yi hesaplayın: = p + 12;
3. c:= r – q'yu hesaplayın;
4. d'yi hesaplayın: = c;
5. e'yi hesaplayın: = reklam;
6. x:= e/b'yi hesaplayın;
7. Sonucu yazın: x;
Görev 1'i çözmek için algoritmanın girişine bir görev mektubu girildi
- Zminni. Yani, b aracılığıyla p + 12'den c'ye kadar - r - q arasındaki farkı - belirtiyoruz. Kayıt
b:= p+12, p'nin bir önceki değeri için başlangıçta p + 12 toplamının bulunduğu ve daha sonra bu değerin b değişkenine atandığı anlamına gelir.
a, p, q, r'nin farklı değerlere sahip olduğu göz önüne alındığında, farkı x hesaplamasıyla hesaplayabiliriz. Bu nedenle algoritma yalnızca birini değil, tüm görev sınıfını seçmenize olanak tanır. Algoritmanın bu özelliğine kütle algoritması denir. Birden fazla göreve bağlı algoritmalar mümkündür.
a, p, q, r, 12 değerleri algoritmanın çıktı verilerini toplar, 12
- Sabit depo bilgisi, a, p, q, r - değişken depo bilgisi. B, c, d, e değerleri ek değişkenlerdir, x ise algoritmanın sonucudur.
Algoritmanın doğrusal olarak adlandırılmasının nedeni, tüm komutların iletilme sırasını bozmadan sıralı bir şekilde yazılmasıdır. Problem 1'i çözmek için kullanılan algoritma doğrusaldır.
Açık bir işlem sırasını göstermediğinden formülün kendisinin bir algoritma olmadığı unutulmamalıdır.
Zavdannya 2. Formülün arkasında
x = − b ± b 2 − 4 ac kare denklemi çözmek için kullanılan algoritmayı katlayın
ax2 + bx + c = 0 (a ≠ 0).
1. koçanı;
2.p: = 2a;
3. D:= b2 - 4ac;
4. D ≥ 0 ise 5. adıma, değilse 10. adıma gidin;
5. d: = D;
6. x 1 : = - b - d; P
7. x 2 : = - b + d; P
8. Sonucu yazın: x 1, x2;
9. 11. adıma gidin;
10. Sonucu yazın: Aktif köklerin sırası önemli değil;
11. Kinetler.
Gelecekte algoritma tamamen komuta bağlı olacaktır, dolayısıyla problem 2'yi çözmek için kullanılan algoritma artık doğrusal olmayacaktır. KRIM aritmetiğinde İşlemler Viluchennya'nın karekökü, Kural 4 İşlem Sürümünün hesaplanan süreci: Yalan Viconnes (yani), Nevikonannya'yı (NI) Bilin, bir getiri veriminde bulunabilir. Böyle bir algoritmaya şifre çözme denir. Bir algoritmadaki kuralların sırasını değiştirebilen işleme keruvanny operatörü denir.
İşlem sırasını belirten komutlar iki türe ayrılır: komutlar zihinsel geçiş bu komut çılgın geçiş. Örneğin zihinsel geçiş komutlarından önce, görev 2'yi çözmek için algoritmaya kural 4 uygulanır. Kural 9: Kesintisiz bir geçişin intikamını alın.
Zihinsel geçiş komutları zihinsel türe göre zorunlu ve mantıksaldır: eğer α ◊ β ise, o zaman ... (burada ◊ > , ≥ operatörlerinden biridir)< , ≤ , = , ≠ ).
Algoritmanın şeması
Algoritma diyagramı, birbirine bağlı bloklardan oluşan ek bir yapıya sahip algoritmanın grafiksel bir temsilidir. Deri bloğu şarkı söyleyen bir figür olarak tasvir edilmiştir. Devrenin blokları yaylarla birbirine bağlanmıştır. Yaylar, algoritmaya göre blokların düzleştirilmesi sırasını gösterir. Blok türleri Malyunka 1'de sunulmaktadır.
Şekil 1. Blok türleri
Düz kesici, S adı verilen hesaplamanın yeni aşamasına yerleştirilecektir. fonksiyonel blok veya süreç (Şekil 1, a). Yeni bir zihne yerleştirilen eşkenar dörtgenin adı P'dir beyin inversiyon ünitesi veya kararlar (Şekil 1 b). Algoritma diyagramındaki blokların sırasını kontrol etmek için kullanılır. Fonksiyon bloğundan bir ok, lavabo ters çevirme bloğundan ise iki ok çıkmaktadır. Geriye, zihni kontrol etmeye yönelik vikonik komutun bir sonucu olarak, ya vikonik (sic) ya da vikonik olmayan (hayır) belirtilen zihin P'nin kaldırıldığı açıklanmalıdır. Bilgi bloğu(Şekil 1, c) A'nın yerleştirilmesi ve çıkarılması için kullanılır. Bloklara (Şekil 1, d) ve (Şekil 1, e) koçanı benzeri ve terminal denir. Bir görevin akış şeması son blokta başlar ve son blokta biter.
Sorunu çözmeye yönelik algoritma, ön bloktan uç bloğa kadar yaylarla tanımlanan düz bir çizgi boyunca bir devreyi takip eder. Bilgi blokları, simgede belirtilen parametrelerin değerlerini ve girilen parametrelerin değerlerini gösterir. Fonksiyonel ve mantıksal bloklarda değişken operatörler kaydedilmiştir.
Fonksiyonel blokların sayısı, onlar için eylemler kaydedilene kadar devam ettirilir. Mantıksal bloklar için, analiz sonucunda "öyle" veya "değil" şeklinde iki olası yaydan birini seçmek ve kontrolü yayın gösterildiği bloğa aktarmak mümkündür. Dolayısıyla algoritmanın uygulanmasıyla ön bloktan son bloğa kadar tek bir yol vardır.
Algoritma şemaları oluşturulduğunda bloklara kaydedilen değişken işlemlerin anlamlarının önceden belirlenmiş olmasına bağlı olarak görev serbest bırakılır. Algoritmaların gelişmesi nedeniyle, bu değişikliklerin öneminin de gösterdiği gibi, özel eklemeler gereklidir.
Küçükler 2 ve 3, n - sayıların toplamını bulma problemini çözmeye yönelik algoritma diyagramlarını gösterir: a1, a2, a3, a4,.., an.
Soyut: Bilimin konusu programlamadır. Algoritmanın gücünün özü. Programlama paradigmaları (yönergeli, nesne yönelimli ve işlevsel-mantıksal programlama).
Dersin başladığı bu bölüm iki ana amaca hizmet etmektedir:
- çeşitli bilgi işleme yöntemlerini, küçük yollarla programlama becerilerini ve doğru, etkili programlar oluşturmayı kullanarak daha fazla gelişme için gerekli teorik temeli hazırlamak;
- Veriler, Java diliyle ilgili pratik programlama bilgisi ve küçük standart programların oluşturulması için minimum düzeyde gereklidir.
Teorik materyali öğrenme sürecinde, uygulama ihtiyaçlarının çeşitliliği - Java'mdaki belirli görevlerin çok yönlülüğü - nedeniyle bölümler başarısız olabilir. Öte yandan programlama için en yüksek görev, doğru ve etkili bir program yazmanın ilk bakışta göründüğü kadar basit olmadığı konusunda farkındalık yaratabilir.
Gerekli teorik temelleri bilmek, başka bir bölümden programların doğruluğunu kanıtlamalarını teşvik etmek için yöntemler geliştirmeye geçmenizi sağlar - programların öğrenilmesine paralel olarak pratik yazılmasının temelini oluşturan teoriler. Bu şekilde, bu ikisinin tek bir öğrenme materyali akışıyla (teorik ve pratik) tamamen bağlantısız olduğu görülüyor; bu materyaller bir sonraki bölümde zaten birleşecek. Bu arada okuyucu artık bildiklerine inanamayacaktır. her şeyİlk bölümün materyali, yeni çağın başlangıcına başarılı bir geçiş için gerekli düşünceyi içermektedir.
Ve saygılı olmaya devam ediyor; daha teknolojik. Java öğrenmenin ilk aşamasında nesne yönelimli olduğu gerçeğini unutup, algoritmanın doğru uygulanmasındaki yerel sorunlara odaklanmakta fayda var. Ancak bunu yapmak o kadar kolay değil - ORP'nin temel kavramlarını anlamadan en basit programlarda yeni bir temelde yazmak. Bu problemin özel problemi için, bu sınıfa özel olarak yaratımlar yaratılmıştır. Xterm Acemi programcıyı gerçek dünyadaki Java dilinin karmaşıklığından koruyan.
Bilim programlamanın konusu
Uzun zamandır insanlar şarkının hedefine ulaşmak için gerekli olan eylem dizilerinin envanterini oluşturabiliyorlardı. Bu tür stoklar insanlar tarafından veya otomatik cihazlar tarafından işlenebilir. İnsanlar için yazılan metinler, kural olarak belli bir düzeyde önemsizliğe ve resmi olmayanlığa sahiptir. Popo, bir mutfak tarifinden bir cümle olabilir. dribtsi tuzlar Sadece insanlar bu tavsiyeye göre bitkileri uygun şekilde tuzlayabileceklerini doğruladılar.
Bu örnek, otomatik bir cihaz için gereken eylem dizisine ilişkin açıklamaların neden net olması ve herhangi bir resmi anlam sistemine atanması gerektiğini tam olarak açıklamaktadır. Çoğu zaman, bu tür açıklamaların oluşturulması önemli teknik ve önemli zorluklarla ilişkilidir. Bu sorun, wiki araştırmalarında sıklıkla kullanılan çok çeşitli elektronik bilgi işlem makineleri (ECM'ler) ile bağlantılı olarak son derece güncel hale geldi.
Eylem sırasının açıklaması, şarkıyı başka herhangi bir otomatik cihaza bağlanabilecek şekilde tamamlayın. algoritma. Belirli resmi anlamlara ek olarak bu dizinin yazılmasını (kodlanmasını) emredin. Bu durumda, algoritmaları kaydetmeye yönelik resmi sisteme denir. benim algoritim, metnin kendisi algoritmaya - programı ve yaratılma süreci - programlanmış.
Bilgisayar Bilimi algoritmaların gücünün araştırılması ve programların yönlendirilmesi için yöntemlerin geliştirilmesi ile uğraşmaktadır. Kökeni ve yöntemlerinin arkasında uygulamalı matematik alanına aittir. Programa teknik disiplin, programın oluşturulmasında ise sanayi üretimine yönelik yaklaşımı herkes denedi, hep başarısızlıkla karşılaştı.
Açıkçası, algoritma için daha "önemli" olan şey, suyu sık sık doldurmaktır ve aslında böyle bir amaç yoktur. Matematiğin birbirine eşdeğer, çok net bir takım algoritma değerleri vardır ve bunların çoğunun anlaşılması zor değildir. Ancak tüm bu kokular, matematiğin şarkı söyleyen galoo'ları hakkında kapsamlı bilgi gerektirir ve bu nedenle, algoritmanın tam olarak anlaşılması için gerekli (hatta önemli) ayrıntılara girmeyeceğiz. Bu yüzden algoritmanın kıçına bakacağız, sonra da algoritmanın suçlu olduğu ana güçleri alt üst edeceğiz.
Hadi ama, şarkıyı aktif olarak vikorist yapacak kadar net bir anlayışa sahip değilseniz, bilim daha da tipiktir. Örneğin doğal ve reel sayıların tam anlamları sadece ortaokulda değil, lise öğrencilerinin çoğunda da anlaşılamamaktadır. Üstelik çıyan, bacaklarını düzenleme sırasını düşündüğünde yürümeyi unutmuş gibi görünüyor.
Algoritmanın gücü
Birden büyük bir doğal sayının en küçük asal türevini bulma problemini çözelim. Ne oldu Beni affet Bir sayının kendisine eşit sayıları olması ve birin asal sayılar birliğine dahil olmaması nedeniyle sayı denir. Bu kitabın ekseni şudur:
Zavdannya 1.1. Birden büyük bir doğal sayıyı kullanarak o sayının en küçük asal kesrini bulan bir algoritma bulun.
Bir sorunu çözmek için algoritma.
Algoritma P:
P1: Tam sayıyı eşit ikililere yerleştirin ve P2 adımına gidin.
P2: Tamamen bölerseniz sonucu gördükten sonra algoritmayı tamamlayın; Aksi takdirde croc P3'e gidin.
P3: Değeri bir artırın ve P2 ölçeğine gidin.
Bu algoritmayı anlamak için bir bilgisayar gibi davranmanız gerekir (ya da evrensel takım lideri), belirli küçük değerler için yeni eylem sırasını manuel olarak gireceğim. Skin crocus algoritmasından sonra değerin değerini kaydediyoruz.
| k = 3 | k = 4 | k = 2 |
| P1: ben = 2 | P1: ben = 2 | P1: ben = 2 |
| P2: ben = 2 | P2: ben = 2 | P2: ben = 2 |
| P3: ben = 3 | ||
| P2: ben = 3 |
Bu tür araştırmalar, işin tamamlanmasından sonra algoritmanın çıktı sayısının en küçük asal faktörünü etkili bir şekilde bulabilmesini önemli kılmaktadır. Bu durumu bu noktaya getirmek hiç de zor değil. Obov'yazkovo bunu kazanmak için.
Ana yetkililer herhangi bir algoritma - sonu, önemi, girdisi (giriş), çıktısı (yenilenmesi) ve verimliliği. Raporlarına tek tek bakalım.
Kintsivka. Algoritma, son saat sayısının bitiminden sonra sona ermekten sorumludur. P algoritması bu düşünceyi karşılamaktadır çünkü numunenin değeri daha az olduğundan P2'nin kutan grafiğine göre değeri birer birer artar ve algoritmanın grafiği asal sayı olduğunda P2'ye veya asal sayı olduğunda daha erken eklenecektir. bu bir stok numarasıdır.
Önem. Cilt lezyonları üzerinde yapılması gereken eylemler, cilt lezyonlarında döküntü ve belirsizliğin sorumlusudur. Bu durumda, tamamen resmi bir değerler sistemi olmasına rağmen sistem şarkıyı dolduracak şekilde ayarlanmıştır. Çoğu zaman, algoritmalar daha resmi algoritmik dil olarak da adlandırılır. movami programlama yerini cilt sertliği alır.
Nina'nın binlerce programı var ve düzinelercesi aktif olarak başarılı oluyor. Bu kadar çok sayıda fikir, durgunluk alanlarının çeşitliliğinden, programların yazıldığı ekipmandaki ve bunları yazan kişilerin eğitim düzeyindeki farklılıktan ve ayrıca bunlar hakkında ihtiyacınız olan birçok gerçekten kaynaklanmaktadır. programlar yaz (böyle diyorlar) programlama paradigmaları).
Giriş. Algoritma her gün (bazen sıfıra eşit) bir dizi giriş verisi (örneğin, robota iletilen miktarlar) üretir. Örneğin P algoritmasında, bir giriş değeri birden büyük bir tam sayıdır. Boş bir giriş verisi seti alan bir algoritmaya örnek olarak, 1000'i basit bir sayı olarak hesaplayan bir algoritma verilebilir.
Çıktı. Algoritma her zaman bir veya daha fazla çıktı değerinden suçludur. P algoritması için böyle bir değer bir sayıdır. Çıktı verisi üreten algoritmalar pratiktir ve bunları kullanabiliriz.
Yeterlik. Algoritmanın etkili olması gerekiyor. Bu, algoritmada yapılması gereken tüm işlemlerin basit tutulması gerektiği anlamına gelir, böylece prensipte doğru bir şekilde ve sonunda uygun bir araç ve kağıt yardımıyla gerçekleştirilebilirler. Algoritma P şu işlemleri gerçekleştirir: iki tam sayı eşittir, bir pozitif sayı diğerine bölünür, iki tam sayısının değeri değişken olarak atanır ve değeri bir artırılır.
Tüm bu işlemler belirlenen yüksek anlam için etkilidir, çünkü tam sayılar bir kağıda son sırada yazılabilir ve iki tam sayıyı bölme ve toplama yöntemi kullanılarak tanınabilir. İşlemlerin kendisi etkili olmasaydı, sanki algoritmada görünen niceliklerin değerleriymiş gibi, sayılmayan onlarca kesirle ifade edilen daha ziyade aktif sayılar olurdu, bu tür niceliklerin parçaları bir kağıda yazılamaz hangi 1. saat için.
Bunu söyledikten sonra, EOM ile pratik olan nedir? gerçek sayılarla çalışmak zor, Belki de size mantıksız görünen şey. Bu doğru, bu doğru. Üstelik bilgisayarda referans tam sayılarıyla yazmak pek sık yapılmıyor. Birden fazla tamsayı ve reel sayının ikameleriyle birlikte kullanılmasını teşvik edin
Algoritmayı anlamak, bilgisayar biliminin temel anlayışından önce anlaşılmalıdır. Algoritmanın temel kavramlarına bakalım.
Algoritma hakkında konuştuğumuzda, algoritmanın ait olduğu şarkı söyleyen Viconavian'ın onuruna her zaman saygı duymalıyız.
Vikonavets - eylemlerin son çevrilmesini iptal edebilecek bir kişi veya otomatik makine (örneğin bir bilgisayar).
İlişkilendirme - atanan son setten kazanan eylemin sırası.
Sipariş sistemi - İzin verilen cezaların toplamı.
programı - emrin, belirlenen yürütme sırasına göre bitiş sırası.
Bir Wikonavian'ın bilgisayarı varsa, hesaba çağrılır takım ve sipariş sistemi denir bilgisayar komut sistemi . p align="justify"> Farklı bilgisayarlar, cihazlarına bağlı olarak farklı komut sistemlerine sahip olabilir.
Programlama - Atanan görevin yerine getirilmesi için gerekli olan geliştirilmiş komut dizisi.
Programın bileşimi algoritmaya aktarılır.
Algoritma - daha doğru ve mantıklı bir şekilde, nihai eylem sırasını, belirlenen hedefe ulaşmaya ve görevi çözmeye katkıları hesaplamanız gerekecektir.
Hangi algoritmanın böyle bir gücü varsa:
- 1. Ayrıklık. Algoritma bir dizi temel süreç - süreçlere bölünmüştür. Görünüm eylemi Viconavian tarafından tamamlanabilir, ilk önce alttan Viconan başlangıcına geçeceğiz. Cildin hareketi, algoritmanın girişinde komut adı verilen özel bir ek ile gösterilir.
- 2. Doğruluk ve determinizm. Algoritmanın kaydı, emrin saldırgan bir şekilde takip edilmesi gerektiğinden emin olarak şeytanın emrini verecek şekilde yapılmalıdır.
- 3. Makullük. Dış görünüm algoritması, türüne bağlı olarak algoritmaya dış görünüm komutu atayabilecek belirli bir kullanıcı için geliştirilecektir.
- 4. Verimlilik. Algoritmaya verilen tüm talimatların tam olarak uygulanmasıyla işlemin son dakikalarda tamamlanması gerekir ve bu durumda görevin tamamlanması kaybolabilir. Olası çözümlerden biri, görevin çözülemeyeceği gerçeğini ortaya koymak olabilir.
- 5. Muazzamlık. Aynı algoritmanın yardımıyla aynı türdeki görevlerin birden fazla gerçekleştirilmesi mümkündür. Kitlelerin gücü, algoritmaların pratik değerini önemli ölçüde artırır.
p align="justify"> Algoritmaların büyük değeri, üzerinde çalıştıkları şeyin yerine gitmek zorunda olmamalarında ve aynı zamanda Viconavian dışında daha fazla bilgi ihtiyacını ortadan kaldırmalarında yatmaktadır.
Bir görevi çözme sürecini içeren en basit işlemler, belirli komutları sıralı atamalarda algoritmaya atamak için özel olarak tasarlanmış otomatik bir cihazı uygulayabilir. Belirli bir görevi çözmek için gereken algoritmayı çıkarmak mümkün olduğunda, onun faaliyetlerini otomatikleştirecek bir makine yaratmak da mümkün hale gelir.
Dış görünüm algoritması belirli çıktı verilerinin görünürlüğünü iletir. Örneğin, bir tıbbi reçete (algoritma) için çıktı verisi ilaçtır ve sonuç ise bir şişe hazırlanmış ilaçtır. Algoritma için çıktı verileri bir çift eklentidir ve sonuç bunların toplamıdır. Dış görünüş algoritması için çıktı verisi olarak kabul edilebilir bir nesne sınıfı vardır. Bazı çıktı verileri maddi nesneler veya sayılardır.
Algoritma, benim eylemim tarafından formüle edildiği şekliyle aynı kuraldır. Çıktı verileri ve aranan sonuçlar aynı zamanda, muhtemelen algoritmanın bir açıklaması gibi, alt düzeydeki etkinliğimin açıklamasından da kaynaklanmaktadır.
Ayrıca algoritma iki kelimeyle bağlantılıdır: formülasyonlardan biri, diğerinin önermeleri ve çıktı verilerinin diğer kabul edilebilir değişkenleri.
Bir problemin çözümü için algoritma geliştirilmesine algoritmalaştırma denir. Algoritma sürecinde görevler, sırayla düzenlenmiş tutarlı bir adım dizisine indirgenir.
Algoritmalar ve programlar arasında net bir ayrım yoktur. Bir programa, bir görevi çözmek, onu bir bilgisayarla kaydetmek ve muzaffer dil programlamanın ek önerileri yardımıyla kaydetmek için kullanılan bir algoritma denir.
Algoritmik yapı Bu, tipik bir eylem dizisi oluşana kadar algoritmanın bitişik adımlarını birbirine bağlamanın standart yöntemidir.
Algoritma teorisi, herhangi bir algoritmanın üç algoritmik yapının birleşimi olarak temsil edilebileceğini belirtir: düz çizgiler, çatallar ve döngüler.
Bu bir dizi eylemden oluşur (Şekil 12).
Küçük 12.
Mantıklı bir aklın hakikatine bağlı olarak bu diğer şeyi yenmenin gerekli olduğu zamanlarda zorlaşır (Şekil 13).
Küçük 13.
Eylem 1 ve 2, kendi yöntemleriyle başka algoritmik yapıları içerebilir.
Döngü . Eylemlerin birkaç kez iptal edilmesi gerektiğinde takılıp kalıyor. Döngünün iki çeşidi vardır.
Milkova vakasında olduğu gibi bazı operasyonların aynı şekilde tekrarlanması gerekiyorsa işler zorlaşır (Şekil 14).
Küçük 14. Döngü Önce.
Koç atamaları altında, çevrimdekiler gibi çıkış değerlerinin değiştirilebilir değerlere atandığı işlemler bulunmaktadır. Sık sık tekrarlanan eylemler dizisine döngünün gövdesi denir.
Zihnin eylemi gerçekleşene kadar belirli işlemlerin tekrarlanması gerekiyorsa zorlaşır (Şekil 15).
Küçük 15. Döngü Boo.
2.4.1. Temel algoritmaları anlama
2.4.2. Doğrusal yapı algoritmaları
2.4.3. Tasarlanan yapıların temel algoritmaları ve programlanma uygulamaları
2.4.4. Düzenli döngüsel yapıların temel algoritmaları ve bunların programlanmasının uygulamaları
2.4.5. Yinelemeli döngüsel yapıların temel algoritmaları ve bunların programlanmasının uygulamaları
2.4.6. Tek boyutlu dizilerin işlenmesi için temel algoritmalar
2.4.7. İki boyutlu dizilerin işlenmesi için temel algoritmalar
2.4.8. “Temel algoritmalar ve bunların uygulanmasına yönelik uygulamalar” konulu test sunumu
2.4.9. “Temel algoritmalar ve bunların uygulanmasına yönelik uygulamalar” konulu testler
2.4.1. Temel algoritmaları anlama
Temel veri işleme algoritmaları onlarca yıl boyunca yürütülen araştırma ve geliştirmelerin sonucudur. Bira kokuyor, daha önce olduğu gibi, genişleyen durgun hesaplama süreçlerinde önemli bir rol oynamaya devam edecek.
Zorunlu programlama için temel algoritmalar şunları içerir:
En basit algoritmalar Temel algoritmik yapıları uygular.
Algoritmalar Veri yapılarına sahip robotlar. Algoritmaların uygulanması, analizi ve hizalanması için kullanılan temel ilkeleri ve metodolojiyi belirtirler. Verilerin yöntemi ve sunumuyla ilgili açıklamaların reddedilmesine izin verilir. Bu tür yapılar arasında bağlantı listeleri, satırlar, ağaçlar, yığınlar ve çekmeceler gibi soyut veri türleri bulunur.
Algoritmalar sınıflandırma odası Dizileri ve dosyaları sıralamak için tasarlanan , özellikle önemli olabilir. Sıralama algoritmaları, zokrema, chergi öncelikli, seçim seçimi ve kötülükle ilişkilendirilir.
Algoritmalar sadece bir şaka Büyük öğe koleksiyonlarında belirli öğeleri aramak için tasarlanmıştır. Bunlar, dijital arama ağaçları, dengeli ağaçlar, karma oluşturma dahil olmak üzere dijital anahtar ağaçlarını aramanın temel ve genişletilmiş yöntemlerini ve ayrıca çok büyük dosyalarla çalışmaya uygun yöntemleri içerir.
Grafiklerdeki algoritmalar yükseklikleri, düşük katlanmaları ve önemli siparişleri olan kahverengi. Grafikler üzerinde aramanın orijinal stratejisi, en kısa rotayı bulma sorunu, minimal bir çalı ağacı oluşturma sorunu, sınırlardaki akış sorunu ve buhar üretimi sorunu dahil olmak üzere temel tutarlılık sorunlarına göre parçalanmış ve durağanlaşmıştır. Bu algoritmalara yaklaşımın birleştirilmesi, aynı prosedüre dayalı olduklarını ve bu prosedürün öncelikli olarak çizimin ana soyut veri tipine dayalı olduğunu göstermektedir.
Algoritmalar satır kırpma(uzun) sıralı karakterler için düşük işleme yöntemlerini etkinleştirin. Şaka, kendi tarzında sözdizimsel analize yol açan standart seviyeye yükseltilmelidir. Görevin hangi sınıfa yükseltilebileceği ve dosya sıkıştırma teknolojileri.
2.4.2. Doğrusal yapı algoritmaları
Popo 2.4.2-1.
de x = -1,4; y = 0,8; değiştirilebilir olanlar - tam tür, diğer değişiklikler - konuşma türü; [n] - n sayısının tam kısmı.
Algoritmanın ve QBasic, Pascal, C++ programlarının diyagramı Şekil 2'de sunulmaktadır. 2.4.2-1.
|
|
Değersiz olanlara saygı gösterin k yuvarlanmış değerler N ama her şey değişebilir M- ek işlev için kısaltılmıştır DÜZELTMEK() değerin tamamına kadar N.
Popo 2.4.2-2. Mevcut miktarların değerlerini hesaplayın ve ekranda görüntüleyin:
de x = 2,9512; y = 0,098633; değiştirilebilir – tam tip; Diğer değişiklikler malzeme türündedir.
Algoritmanın şeması ve programın kodu Şekil 1'de sunulmaktadır. 3.2.1-2.
|
|
Küçük 2.4.2-2.
Çıkış verilerine daha yüksek değerler atarken programın sonuçları şöyle görünür:
Popo 2.4.2-3.İlk kozmik sıvının değerlerini hesaplayın ve ekranda görüntüleyin.
Resmileştirmeyi yapalım. Uzay aracının Dünya'nın çekim alanında parça uydu haline gelebileceği minimum akışkanlık,
yerçekimi yok oldu; M – Dünyanın kütlesi; 
- Uzay aracına dünyanın merkezine gidin.
Algoritmanın şeması ve programın kodu Şekil 1'de sunulmaktadır. 3.2.1-3.
|
|
|
|
|
|
Küçük 2.4.2-3.
Çıkış verilerine daha yüksek değerler atandığında programın sonuçları şöyle görünebilir.
1. Algoritmayı anlamak
Algoritma – eldeki göreve ilişkin eylem dizisini gerçekleştirmek için nihai görevi daha kesin ve akıllıca sıralamak. İsim " algoritma Orta Asyalı matematikçi el-Khorezm - Algorithmi'nin adının Latince biçimine benziyor.
Vikonavets algoritması- bu, vykonati dii tarafından oluşturulan ve bir algoritma tarafından uygulanan soyut veya gerçek (teknik, biyolojik veya biyoteknik) bir sistemdir. Vikonavtsy şu şekilde karakterize edilir: orta yol, temel fikirler, komuta sistemi, bilgelik. Sereda(veya ortam) - burası Vikonavian'ın “yaşadığı yer” . Kozhen vikonovets verilen listeden vikonovati komutları verebilir - komuta sistemleri Vikonavian. Skin komutu için zihin durgunluğunu ayarlamak (ortanın bazı durumlarında viconan komutu olabilir) ve viconn komutunun sonuçlarını açıklamak gerekir. Komuta tıkladıktan sonra artık günlük aktivitelerinize devam edeceksiniz. temel eylem. Vidmovi Vikonavtsya, komuta kendisi için kabul edilemez bir orta durumda çağrıldığı için suçluyor.
Bilgi teknolojisinin algoritmalar için evrensel bir bilgisayarı vardır.
2. Algoritmaların gücü
Bunları görebilirsin Algoritmaların ana güçleri:
1) Akıl sağlığı bir Vikonavian için – tobto. Vikonavets algoritması, yogo vikonuvati gibi asaletten dolayı suçludur.
2) Ayrıklık(permütasyon, ayrılık) - işte bu kadar. Algoritmanın, bir problemi çözme sürecini basit ve daha önceki görevlerin bir ardışıklığı olarak temsil etmesi beklenir.
3) Önem- tobto. Algoritmanın her kuralı açık ve net olmalı ve çeşitlendirmeye yer bırakmamalıdır.
4) Verimlilik(veya biten). Bu güç, algoritmanın görevi yalnızca birkaç dakika içinde tamamlamakla sorumlu olmasından kaynaklanmaktadır.
5) Mazovist- o halde, sorunu çözmeye yönelik algoritmanın dışarıdan bakıldığında parçalanmış olduğu anlamına gelir. Çıktı verileriyle sınırlı olan bu iş sınıfında bir durgunluk söz konusu olabilir. Bu durumda çıkış verileri şarkı adı verilen alandan seçilebilir. algoritmanın alanı.
3. Algoritmaların sunum şekli
En geniş algoritmaların sunum biçimleriє: sözlü, grafik, sözde kod ve program.
1) Sözlü biçim Kayıt, doğal dille (örneğin Rusça) veri işlemenin sonraki aşamalarının bir açıklamasıdır.
popo.İki doğal sayının en büyük genişleticisini (NDD) bulmak için bir algoritma yazın.
Algoritma: 1) iki sayı belirleyin; 2) sayılar eşitse, referans olarak bunlardan birini alın ve özetleyin, değilse algoritmaya devam edin; 3) sayıların daha fazlasını hesaplayın; 4) büyük sayıyı, büyük ve küçük sayının farkıyla değiştirin; 5) algoritmayı 2. adımdan itibaren tekrarlayın.
Algoritmanın açıklamaları herhangi bir doğal sayıyla sınırlıdır ve görevin son saatlerde tamamlanmasına yol açabilir.
Sözlü yöntemin geniş bir kapsamı yoktur, yalnızca aşağıdaki açıklamalar vardır:
a) kesin olarak resmileştirilmemiştir;
b) çok sayıda kayıttan muzdarip olmak;
c) belirli emirlerin karıştırılmasında belirsizliğe izin vermek.
2) Grafik yöntemi Algoritmaların ifadesi daha kompakt ve sözlü olanlara benzer. Grafiksel bir diyagramla algoritma, her biri aynı aktiviteye karşılık gelen, birbirine bağlı fonksiyonel blokların bir dizisi olarak görüntülenir. Böyle bir grafiksel gösterime algoritma diyagramı veya blok şeması . Blok diyagramda cilt tipi geometrik bir şekil ile gösterilir. engelleme sembolü. Blok sembolleri bağlı geçiş çizgileri, Viconny'nin kötülüğü ne anlama geliyor?
Aşağıdaki fiyat hakkında rapor verin...
3) Sahte kod Algoritmaların kaydedilmesine yönelik bir değerler ve kurallar sistemidir. Vin, doğal ve resmi dil arasında bir ara yere sahiptir.
Bir yandan doğal dile yakındır, dolayısıyla algoritmalar doğal metin gibi yazılabilir ve okunabilir. Öte yandan, sözde kod vikorlaştırılmıştır hizmet sözcükleri algoritmanın kaydını resmi olarak kabul edilen matematiksel kayda yaklaştıran matematiksel sembolizm. Hizmet sözcükleri, el yazısı metinde kalın yazı tipiyle görünür ve diğer metinde görülebilmesi için el yazısı metinde vurgulanır.
popo. 1) x ve y olmak üzere iki sayı verin; 2) YAKSHCHO x=y, SONRA TANRI=x і KІNETS; 3) EĞER x>y, O ZAMAN x=x-y, aksi takdirde y=y-x; 4) 2. noktaya gidin.
4) Program formuє farklı programlama dilleri tarafından yazılmış program metinleri.
Blok diyagramlardaki grafik semboller aşağıda gösterilmiştir.
|
"Dotrimannya" yapısı |
|
|
|
(POKI döngüsü) |
|
|
Povna çatalı
Nepovna Rozvilka
Fikrinizi değiştirerek bisiklet sürün
Postumovadan döngü (DN döngüsü)
Parametreli döngüDiyagramlarda SERİ, bir veya daha fazla operatör anlamına gelir; UMOVA mantıksal bir ifadedir (LV) (eğer değeri TRUE ise, geçiş SO'ya göre, aksi takdirde - NO'ya göre gerçekleştirilir). Vikoristan parametreli bir çevrimin diyagramında anlamlar şu şekildedir: PT – çevrim parametresi, NC – çevrim parametresinin başlangıç değeri, KZ – çevrim parametresinin bitiş değeri, Ш – çevrim parametresini değiştirmek için zaman sınırı.
Akış şemalarında algoritmanın başlangıcı ve sonu oval ile gösterilir, girilir ve değişiklikler paralelkenarlara kaydedilir.
Yazıcılar
