สารสนเทศ. พื้นฐานของอัลกอริธึมและการเขียนโปรแกรม

สารบัญ:

สารสนเทศ. พื้นฐานของอัลกอริธึมและการเขียนโปรแกรม
สารสนเทศ. พื้นฐานของอัลกอริธึมและการเขียนโปรแกรม
Anonim

ในการเขียนแอปพลิเคชันที่มีระดับความซับซ้อนต่างกัน ก่อนอื่นคุณต้องมีความรู้เกี่ยวกับวิธีการทำ และควรเริ่มต้นจากพื้นฐานของอัลกอริธึมและการเขียนโปรแกรม นั่นคือสิ่งที่เราจะพูดถึงในบทความ

วิทยาการคอมพิวเตอร์คืออะไร

พื้นฐานของอัลกอริทึมและการเขียนโปรแกรม
พื้นฐานของอัลกอริทึมและการเขียนโปรแกรม

นี่คือชื่อของวิทยาศาสตร์ทางเทคนิคที่ซับซ้อน ซึ่งมีหน้าที่จัดระบบวิธีการสร้าง ประมวลผล ส่งต่อ จัดเก็บและทำซ้ำข้อมูลโดยใช้เทคโนโลยีคอมพิวเตอร์ รวมถึงหลักการดำเนินงานและวิธีการจัดการที่ช่วยให้บรรลุเป้าหมาย คำว่า "วิทยาการคอมพิวเตอร์" นั้นมีต้นกำเนิดในภาษาฝรั่งเศสและเป็นลูกผสมของคำว่า "สารสนเทศ" และ "ระบบอัตโนมัติ" เกิดขึ้นจากการพัฒนาและเผยแพร่เทคโนโลยีใหม่สำหรับการรวบรวม ประมวลผล และส่งข้อมูล ซึ่งเกี่ยวข้องกับการตรึงบนสื่อของเครื่อง นี่คือที่มาของวิทยาการคอมพิวเตอร์ พื้นฐานของอัลกอริธึมและการเขียนโปรแกรมเป็นหนึ่งในส่วนที่สำคัญที่สุดของวิทยาศาสตร์นี้

เธอเป็นอะไรกำลังทำอะไร

สารสนเทศต้องเผชิญกับงานต่อไปนี้:

  1. รองรับฮาร์ดแวร์และซอฟต์แวร์สำหรับเทคโนโลยีคอมพิวเตอร์
  2. หมายถึงการทำงานร่วมกันระหว่างมนุษย์และส่วนประกอบคอมพิวเตอร์ระหว่างกัน

คำว่า "อินเทอร์เฟซ" มักใช้เพื่ออ้างถึงส่วนทางเทคนิค ที่นี่เรามีโปรแกรมฟรี พื้นฐานของอัลกอริธึมและการเขียนโปรแกรมมักใช้ในการสร้างผลิตภัณฑ์ของการกระจายจำนวนมากที่ "ควร" ชนะผู้ชมในวงกว้าง อันที่จริง สำหรับความนิยม แอปพลิเคชันที่พัฒนาแล้วจะต้องทำงานและดูดีอย่างที่สุด

การเป็นตัวแทนของอัลกอริธึม

ข้อมูลพื้นฐานเกี่ยวกับอัลกอริธึมและการเขียนโปรแกรม
ข้อมูลพื้นฐานเกี่ยวกับอัลกอริธึมและการเขียนโปรแกรม

สามารถเขียนได้หลายแบบ ที่นิยมมากที่สุดมีดังต่อไปนี้:

  1. คำอธิบายสูตรวาจา นี่หมายถึงตำแหน่งของข้อความและสูตรเฉพาะที่จะอธิบายคุณลักษณะของการโต้ตอบในแต่ละกรณี
  2. แผนภาพการไหล การมีอยู่ของสัญลักษณ์กราฟิกนั้นบอกเป็นนัย ซึ่งทำให้สามารถเข้าใจคุณลักษณะของการโต้ตอบของโปรแกรมภายในตัวมันเองและกับแอพพลิเคชั่นอื่นๆ หรือส่วนประกอบฮาร์ดแวร์ของคอมพิวเตอร์ แต่ละคนสามารถรับผิดชอบฟังก์ชัน ขั้นตอน หรือสูตรที่แยกจากกัน
  3. ภาษาอัลกอริธึม. มันบอกเป็นนัยถึงการสร้างวิธีการอธิบายสำหรับกรณีเฉพาะแยกกัน ซึ่งแสดงคุณสมบัติและลำดับของงาน
  4. แผนการดำเนินงาน การสร้างต้นแบบโดยนัย - จะแสดงปฏิสัมพันธ์ตามเส้นทางที่ตัวถูกดำเนินการแต่ละตัวจะผ่าน

รหัสเทียม. ภาพร่างแกนหลักของโปรแกรม

กำลังบันทึกอัลกอริทึม

พื้นฐานของอัลกอริทึมและการเขียนโปรแกรมเชิงวัตถุ
พื้นฐานของอัลกอริทึมและการเขียนโปรแกรมเชิงวัตถุ

จะเริ่มต้นสร้างต้นแบบของโปรแกรม ฟังก์ชัน หรือขั้นตอนได้อย่างไร เมื่อต้องการทำเช่นนี้ ก็เพียงพอแล้วที่จะใช้คำแนะนำทั่วไปต่อไปนี้:

  1. แต่ละอัลกอริทึมควรมีชื่อของตัวเอง ซึ่งอธิบายความหมายได้
  2. ให้แน่ใจว่าได้ดูแลการมีอยู่ของจุดเริ่มต้นและจุดสิ้นสุด
  3. ต้องอธิบายข้อมูลขาเข้าและขาออก
  4. ระบุคำสั่งที่จะดำเนินการบางอย่างกับข้อมูลเฉพาะ

วิธีการเขียน

พื้นฐานของอัลกอริธึมและการเขียนโปรแกรม semakin
พื้นฐานของอัลกอริธึมและการเขียนโปรแกรม semakin

อัลกอริธึมสามารถนำเสนอได้มากถึงห้ารายการ แต่มีสองวิธีในการเขียน:

  1. วาจาทางการ. เป็นลักษณะความจริงที่ว่าคำอธิบายส่วนใหญ่ใช้สูตรและคำ เนื้อหา เช่นเดียวกับลำดับของการดำเนินการของขั้นตอนอัลกอริทึมในกรณีนี้ ถูกเขียนในภาษามืออาชีพที่เป็นธรรมชาติในรูปแบบที่กำหนดเอง
  2. กราฟฟิค. ที่พบมากที่สุด. ใช้สัญลักษณ์บล็อกหรือโครงร่างของอัลกอริธึม แสดงการเชื่อมต่อระหว่างกันโดยใช้บรรทัดพิเศษ

การพัฒนาโครงสร้างโปรแกรม

มีสามประเภทหลัก:

  1. เชิงเส้น. ด้วยโครงสร้างนี้ การดำเนินการทั้งหมดจะดำเนินการตามลำดับลำดับความสำคัญและเพียงครั้งเดียว วงจรดูเหมือนเป็นซีเควนซ์บล็อกเรียงจากบนลงล่างขึ้นอยู่กับลำดับที่จะดำเนินการ ผลลัพธ์ของข้อมูลหลักและขั้นกลางจะไม่ส่งผลต่อทิศทางของกระบวนการคำนวณ
  2. สาขา. ได้พบการประยุกต์กว้างในทางปฏิบัติในการแก้ปัญหาที่ซับซ้อน ดังนั้น หากจำเป็นต้องคำนึงถึงเงื่อนไขเริ่มต้นหรือผลลัพธ์ขั้นกลาง การคำนวณที่จำเป็นจะดำเนินการตามเงื่อนไขเหล่านั้น และทิศทางของกระบวนการคำนวณอาจเปลี่ยนแปลงได้ขึ้นอยู่กับผลลัพธ์ที่ได้รับ

วงจร. เพื่อให้การทำงานหลายอย่างง่ายขึ้นสำหรับตัวคุณเอง คุณควรทำซ้ำบางส่วนของรหัสโปรแกรมหลายๆ ครั้ง เพื่อไม่ให้กำหนดจำนวนครั้งและสิ่งที่ต้องทำจึงใช้โครงสร้างแบบวนซ้ำ มันจัดเตรียมลำดับของคำสั่งที่จะทำซ้ำจนกว่าจะตรงตามเงื่อนไขที่กำหนด การใช้ลูปช่วยให้คุณลดความซับซ้อนในการเขียนโปรแกรมลงได้อย่างมาก

การเขียนโปรแกรม

อัลกอริทึมและโปรแกรมพื้นฐานการเขียนโปรแกรม
อัลกอริทึมและโปรแกรมพื้นฐานการเขียนโปรแกรม

การเลือกภาษาโปรแกรมที่จะสร้างโปรแกรมเป็นสิ่งสำคัญ ควรสังเกตว่าหลายคน "ปรับแต่ง" สำหรับสภาพการทำงานเฉพาะ (เช่นในเบราว์เซอร์) โดยทั่วไป ภาษาโปรแกรมจะแบ่งออกเป็น 2 กลุ่มคือ

  1. ฟังก์ชั่น
  2. โอเปอเรเตอร์:

- ไม่ใช่ขั้นตอน;

- ขั้นตอน

คุณเดาได้ไหมว่าอันไหนที่ใช้บ่อยที่สุด? ขั้นตอนการปฏิบัติงาน - นั่นคือคำตอบ พวกเขาสามารถเป็นเครื่องหรือเป็นอิสระ คนแรกคือแอสเซมเบลอร์, โค้ดอัตโนมัติ, การเข้ารหัสเชิงสัญลักษณ์ อิสระจะถูกแบ่งตามการปฐมนิเทศ:

  • ขั้นตอน;
  • มีปัญหา;
  • วัตถุ

แต่ละอันมีขอบเขตของตัวเอง แต่สำหรับการเขียนโปรแกรม (แอปพลิเคชั่นหรือเกมที่มีประโยชน์) มักใช้ภาษาเชิงวัตถุ แน่นอนว่าคุณสามารถใช้อย่างอื่นได้ แต่ความจริงก็คือพวกเขาได้รับการพัฒนามากที่สุดสำหรับการสร้างผลิตภัณฑ์อุปโภคบริโภคขั้นสุดท้ายสำหรับคนทั่วไป ใช่ และหากคุณยังไม่มีวิสัยทัศน์ที่แน่ชัดว่าจะเริ่มต้นจากที่ใด ฉันขอแนะนำให้ให้ความสนใจกับพื้นฐานของอัลกอริทึมและการเขียนโปรแกรมเชิงวัตถุ ตอนนี้เป็นพื้นที่ยอดนิยมที่คุณสามารถหาสื่อการศึกษามากมาย โดยทั่วไป ตอนนี้จำเป็นต้องมีพื้นฐานของอัลกอริธึมและภาษาโปรแกรม เนื่องจากขาดนักพัฒนาที่มีคุณสมบัติเหมาะสม และความสำคัญของพวกเขาจะเติบโตขึ้นในอนาคตเท่านั้น

สรุป

พื้นฐานของอัลกอริธึมและภาษาโปรแกรม
พื้นฐานของอัลกอริธึมและภาษาโปรแกรม

เมื่อทำงานกับอัลกอริธึม (และต่อมากับโปรแกรม) เราควรพยายามพิจารณารายละเอียดทั้งหมดให้ละเอียดที่สุด ต่อจากนั้น การระบุรหัสของแต่ละส่วนที่ยังไม่ได้พัฒนาของรหัสจะนำไปสู่การทำงานเพิ่มเติม ต้นทุนการพัฒนาที่เพิ่มขึ้น และระยะเวลาของงานเท่านั้น การวางแผนและความละเอียดรอบคอบอย่างละเอียดถี่ถ้วนจะช่วยประหยัดเวลา ความพยายาม และเงินได้อย่างมาก ตอนนี้พวกเขาสามารถพูดได้ว่าหลังจากอ่านบทความนี้ คุณมีแนวคิดเกี่ยวกับพื้นฐานของอัลกอริทึมและการเขียนโปรแกรม ยังคงใช้ความรู้นี้เท่านั้น ถ้ามีความปรารถนาที่จะศึกษาหัวข้อในรายละเอียดเพิ่มเติม ฉันสามารถแนะนำหนังสือ "พื้นฐานของอัลกอริทึมและการเขียนโปรแกรม" (Semakin, Shestakov) 2012.

แนะนำ: