Royxalar ustida amallar bog’langan royxatlar malumotlar strukturasi va algaritmlar

Ma’lumotlar tuzilmalar tanlovi
Maxsus ma’lumot modeli asosan ikkita jihatga etibor qaratiladi:

1. 
   Ma’lumotlar elementlari o’rtasidagi munosabatni ifodalashuchun yetarli darajada boy bolishi kerak.
   
2. 
   Lozim bo’lganida ma’lumotga samarali ishlov berish yetarli darajada soda bolishi kerak.
   

Algoritm nima
Algoritm -kerakli natijani olish uchun ma’lum tartibda bajarilishi kerak bo’lgan ko’rsatmalar to’plami belgilovchi qadamma qadam amaliyot . Algoritmlar, odatda , asosiy tillardan mustaqil ravishda yaratiladi va bitta algoritm bir nechta dasturlash tilida amalga oshirilishi mumkin.
Ma’lumotlar tuzilishi nutai nazaridan quyidagilar algoritmning muhim toifalari-
Qidiruv-ma’lumot strukturasida elementni izlash uchun algoritm.
Sort (tur) – elementlarni buyurtma bilan tartiblashtirish uchun algoritm.
Qo’shish – ma’lumotar strukturasiga element qo’shish uchun algoritm.
Yangilanish - ma’lumotlar tuzilmasida mavjud elementni yabngilash uchun algoritm.
Yo’q qilish – ma’lumot tzilmasidan mavjud elementni o’chirish algoritmi.

Algoritmning xususiyatlari
Aniq – algoritm aniq va to’g’ri bo’lishi kerak . Har bir bosqichi (yoki palla) va ularning kirish / chiqish aniq bo’lishi aniq bo’lishi va faqat bir ma’noga olib kelishi ya’ni ikki ma’noli bolmasligi kerak.
Kirish – algoritmda 0 yoki undan ortiq aniqlangan kirish (input) bo’lishi kerak.
Chiqish ya’ni natija – Algoritm 1 yoki undan ortiq yaxshi aniqlangan natijalar bo’lishi kerak va natijaga mos kelishi kerak.
Cheklanganlik - Algoritm cheklangan miqdordagi qadamlardan keyin tugatilishi kerak.
Mustaqil – Algoritm har qanday dasturiy kodlardan mustaqil bo’lishi kerak bo’lgan qadamma qadam ko’rsatmalarga ega bolishi kerak.
Algoritmni yozish uchun aniq belgilangan standart yo’q .Aksincha ,bu muammo va resursga bog’liq .Algoritmlar ma’lum bir dasturiy kodni qo’llab -quvvatlash uchun hech qachon yozilmaydi.
Bilamizki, barcha dasturiy tillar sikllar (do,for,while),shart, tanlash operatorlar (if-else), va hokazo kabi asosiy kod konstruksiyalarni almashadi. Ushbu umumiy tuzilmalar algoritm yozish uchun ishltilishi mumkin .
Biz algoritmlarni bosqishma boshqish yozamiz , lekin har doim ham shunday emas . Algoritmlarni yozish bu bir jarayondir va muammo aniqlash sohasi topilgandan keyin amalga oshiriladi. Boshqasha qilip aytganda , biz yechimni qidirayotgan muammoning aniqlanish sohasini bilishimiz kerak.
Algoritm tushunchasi aniq shaklda 20-asr boshlarida D. Gilbert, K. Gyodel, S. Klin, A. Chyorch, E. Post, A. Tyuring, N. Viner, A. A. Markov singari olimlarning asarlari tufayli shakllandi. Algoritm - bu ma‘lum bir tilda berilgan, mumkin boʻlgan dastlabki ma‘lumotlar sinfi uchun masalani hal qilish uchun mumkin boʻlgan elementar amallarning cheklangan ketma-ketligi.