Synthesis and analysis of algorithms

การสังเคราะห์และวิเคราะห์อัลกอริทึม

แบบฝึกหัดและการทำงานของหลักสูตรเกี่ยวกับการสังเคราะห์และการวิเคราะห์อัลกอริทึม

บริบทของแต่ละโฟลเดอร์มีดังนี้:

แบบฝึกหัด 1

GMD - Greatest_common_divisor ด้วยฟังก์ชั่นและวิธีการที่แตกต่างกัน

แบบฝึกหัด 2

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

แบบฝึกหัด 4

คิวลำดับความสำคัญที่พวกเขาได้รับการแนะนำงานเพื่อดำเนินการ ฟังก์ชั่นโปรแกรมสำหรับการเพิ่มและการลบถูกนำมาใช้ขององค์ประกอบในคิวลำดับความสำคัญรวมถึงฟังก์ชั่นการพิมพ์คิว ใช้การแปลงแบบไดนามิก

แบบฝึกหัด 6

• EX1 - โปรแกรมที่ใช้อัลกอริทึมสำหรับการเรียงลำดับอาร์เรย์โดยการรวม อัลกอริทึมการเรียงลำดับ
• EX2 - อัลกอริทึม Fibonacci

แบบฝึกหัด 9

• EX1 - อัลกอริทึมการเรียงลำดับด่วน
• EX2 - อัลกอริทึมการเรียงลำดับดิจิตอล

แบบฝึกหัด 10

• อัลกอริทึมการเลือกการเลือก
• อัลกอริทึมการเรียงลำดับ
• อัลกอริทึมการเรียงลำดับฟอง
• อัลกอริทึมการเรียงลำดับแบบผสม
• อัลกอริทึมการจัดเรียงอย่างรวดเร็ว
• อัลกอริทึมการเรียงลำดับดิจิตอล

แบบฝึกหัด 11

• ต้นไม้ที่ใบแต่ละใบมีจำนวนตั้งแต่ 1 ถึง 9 และท็อปอื่น ๆ และรากอื่น ๆ มีการดำเนินการ +, - และ * คลานต้นไม้เพื่อให้ได้การแสดงออกทางคณิตศาสตร์ในรูปแบบที่สะดวกสำหรับการรับรู้ของมนุษย์ หลังจากเครื่องหมาย '=' ปรากฏขึ้นที่ส่วนท้ายของนิพจน์และค่าของนิพจน์จะถูกพิมพ์

แบบฝึกหัด 12

• EX1 - ฟังก์ชั่นแยกต่างหากสำหรับอัลกอริทึมแต่ละตัวสำหรับการค้นหา (ไม่ซ้ำ) ขององค์ประกอบในอาร์เรย์
• EX2 - ใช้ฟังก์ชั่นสำหรับการเพิ่มการค้นหาและการลบรายการในแผนผังไบนารี

แบบฝึกหัด 13

• EX1 - โปรแกรมที่ใช้อัลกอริทึมสำหรับการสำรวจกราฟในเชิงลึก กราฟถูกตั้งค่าโดยเมทริกซ์พื้นที่ใกล้เคียง
• EX2 - โปรแกรมที่ตรวจสอบว่ากราฟมีลูปหรือไม่ เพื่อจุดประสงค์นี้ใช้อัลกอริทึมการรวบรวมข้อมูลเชิงลึกที่ใช้ในแบบฝึกหัด 1

SAA_KR

การใช้อัลกอริทึมที่สร้างปิรามิดของตัวเลข N