730 likes | 915 Views
รหัสวิชา 235011 ตรรกะพื้นฐานและการแก้ปัญหา (Basic Logic and Problem Solving). สาขาเทคโนโลยีสารสนเทศ คณะเทคโนโลยีสารสนเทศและการสื่อสาร. แนะนำวิชา. คำอธิบายรายวิชา (Course Description)
E N D
รหัสวิชา 235011ตรรกะพื้นฐานและการแก้ปัญหา(Basic Logic and Problem Solving) สาขาเทคโนโลยีสารสนเทศ คณะเทคโนโลยีสารสนเทศและการสื่อสาร
แนะนำวิชา • คำอธิบายรายวิชา(Course Description) • กระบวนการทำงานของคอมพิวเตอร์ การใช้ตรรกศาสตร์ในการให้เหตุผลและการแก้ปัญหาการวิเคราะห์ปัญหา ผังงาน โครงสร้างควบคุมแบบลำดับ โครงสร้างควบคุมแบบทางเลือก โครงสร้างควบคุมแบบทำซ้ำ หลักการเขียนโปรแกรม รหัสเทียม ผังมโนภาพ • Computer process, reasoning and solving problems using logic, problem analysis, flowchart, sequence control structure, selection control structure, repetition control structure, principle of programming, pseudo code, mind map Basic logic and Problem Solving
แนะนำอาจารย์และนิสิต ดร.สุขชาตรี ประสมสุข(Sukchatri PRASOMSUK, Ph.D.) • PhD. (Computational Linguistics), INALCO, Paris, FR • M.Eng.(IT), & Grad.Dip. In Applied IS, RMIT, Melbourne, AU • B.Sc.(คณิตศาสตร์), ม.รามคำแหง • เคยทำงานที่ : • DATA SOLVE Co.,Ltd. & Central Trading Co.,Ltd • กรมวิทยาศาสตร์บริการ กระทรวงวิทย์ฯ • ม.หอการค้าและ ม.แม่ฟ้าหลวง • Contact : • skchatri@hotmail.com • FaceBook : Sukchatri PSK • 0804509105 • Notes/Slides Download: • http://www.ict.up.ac.th/skchatri/ Basic logic and Problem Solving
การประเมินผลการเรียน • เกณฑ์การวัดผลและประเมินผล (Evaluation criteria) • เกณฑ์การวัดผล • 1.1. ภาคบรรยาย รวม 60% • - การสอบกลางภาค/ปลายภาค 30% + 60% • 1.2. ภาคทดลอง/ภาคปฏิบัติการรวม 40% การเข้าเรียน 10 % จิตพิสัยและงานทีมอบหมาย 10 % LAB 20 % รวมทั้งหมด 100 % • เกณฑ์การตัดเกรด ใช้เกณฑ์การตัดเกรดแบบอิงเกณฑ์/อิงกลุ่ม อิงเกณฑ์ < 50 คะแนน ได้เกรด F Basic logic and Problem Solving
เอกสารประกอบการสอน (Teaching Materials / References) • Introduction to logic and to the Methodology of Deductive Science, Alfred Tarski, Translated by Olaf Helmer, Dover Publications, Inc, New York,1995 • Logic An introduction, Greg Restall, McGill-Queen’s University Press, Montreal & Kingston, Ithaca, 2006 • Problem Solving and Programming Concepts, Fifth Edition, Maureen Sprankle,Prentice Hall, 2001 • ตรรกวิทยาทั่วไป, ศาสตราจารย์กีรติ บุญเจือ, สำนักพิมพ์ ไทยวัฒนาพานิช จำกัด, พิมพ์ครั้งที่ 1 พ.ศ. 2540 • การใช้เหตุผล : ตรรกวิทยาเชิงปฏิบัติ ภาควิชาปรัชญา คณะอักษรศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย สำนักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย พิมพ์ครั้งที่ 5 พ.ศ.2553 Basic logic and Problem Solving
มารยาทในการติดต่ออาจารย์มารยาทในการติดต่ออาจารย์ • การติดต่อได้ทั้งทาง e-mail หรือ โทรศัพท์ หรือ เข้าพบที่ห้องพัก • E-mail : แจ้ง ชื่อ-นามสกุล รหัส เรื่องที่จะติดต่อ คำขอบคุณปิดท้าย • Mobile Phone : แจ้ง ชื่อ-นามสกุล นิสิตวิชา เรื่องที่จะติดต่อ คำขอบคุณเมื่อพูดธุระเสร็จ • การเข้าพบที่ห้องพักอาจารย์ : แจ้งการเข้าพบโดยการนัดทาง e-mail หรือ โทรมานัด วันและเวลา ก่อนการเข้าพบเตรียมเรื่องของตนเองให้พร้อม • การเตรียมและลำดับคำถามให้พร้อม พูดภาษาไทยให้ชัดเจน Basic logic and Problem Solving
มารยาทในห้องเรียนขณะบรรยายหรือเรียนมารยาทในห้องเรียนขณะบรรยายหรือเรียน • ปิดมือถือ อย่า-คุยกับเพื่อน ส่งเสียงดัง คุยโทรศัพท์ เล่นมือถือหรือคอมพิวเตอร์ หรือ อาการที่ไร้มารยาทในห้องบรรยายเช่น นอนหลับ … • เตรียมตัวเสมอ พร้อมที่จะตอบคำถาม หรือถาม (โดยการยกมือ) • ไม่กินน้ำหรืออาหารขณะมีบรรยาย • ไม่ลุกออกไปจากห้อง โดยไร้มารยาท (อาจารย์มีเวลาพักให้เป็นระยะๆ) • ขณะเพื่อนหรืออาจารย์กำลังบรรยายหรือพรีเซนต์ ควรให้เกรียติอาจารย์หรือเพื่อน โดยการตั้งใจฟังอย่างมีมารยาท • ตั้งใจเรียนด้วยความสนใจ (อาจารย์จะดูพฤติกรรมของนิสิตตลอดเพื่อหักคะแนน) เพราะเวลาเรียนเป็นเวลาที่มีค่าอย่างสูง Basic logic and Problem Solving
วิธีและเทคนิคในการทำและรักษาคะแนนวิธีและเทคนิคในการทำและรักษาคะแนน • ขณะเรียน เมื่ออาจารย์ถาม ตอบได้เสมอ ไม่ไปถามเพื่อนข้างๆ • มีความประพฤติในห้องเรียนดีตลอด เข้าเรียนสม่ำเสมอ ความตั้งใจดี • ส่งงานที่มอบหมายอย่างสม่ำเสมอ • จำคำศัพท์ที่เป็นภาษาอังกฤษประกอบด้วย เพื่อประโยชน์ในการสอบ • เวลาสอบ การทำข้อสอบ : กรณีเป็นข้อเขียนหรืออัตนัย(เป็นเทคนิคในการตอบคำถามใช้ได้กับทุกวิชา ทั่วโลก) • เขียนหรืออธิบายให้ได้ใจความมากที่สุด (ถ้ามีศัพท์เทคนิคเป็นภาษาอังกฤษต้องเขียนกำกับมาด้วย) • ยกตัวอย่าง (ถ้ามี) • เขียนภาพหรือแผนผังประกอบ (ถ้ามี) Basic logic and Problem Solving
Chapter 0พื้นฐานคอมพิวเตอร์(Fundamental of Computers) Instructor : Sukchatri PRASOMSUK, Ph.D. University of Phayao, ICT, Thailand Slide by VIVEK KUMAR SINGH vivek@bhu.ac.in
เครื่องคอมพิวเตอร์และอุปกรณ์เครื่องคอมพิวเตอร์และอุปกรณ์ Basic logic and Problem Solving
ระบบคอมพิวเตอร์ • ฮาร์ดแวร์ (Hardware) • ซอฟแวร์ (Software) • ผู้ใช้ (User) User Software Hardware Basic logic and Problem Solving
ระบบคอมพิวเตอร์ การประมวลผลProcessing ข้อมูล Data สารสนเทศ Information Basic logic and Problem Solving
Software • Software เป็นเซตของโปรแกรม ที่ทำงานทีละคำสั่ง เพื่อบอกให้คอมพิวเตอร์รู้ว่าจะประมวลผลข้อมูลอย่างไร • Software ต้องทำการติดตั้งลงไปในคอมพิวเตอร์ก่อน • Softwaresสามารถเป็นออกเป็น 2 กลุ่มด้วยกัน : - System SW - Application SW Basic logic and Problem Solving
Software (ต่อ) System Software • ควบคุมการทำงานโดยรวมของระบบ • จะถูกเก็บไว้ในหน่วยความจำของเครื่องคอมพิวเตอร์และสั่งให้เครื่องคอมพิวเตอร์ ทำการ โหลด เก็บ และเรียกใช้โปรแกรมประยุกต์ • Examples: Operating System (OS), Translators DOS, Windows, Unix etc. Basic logic and Problem Solving
Software (ต่อ) Application Software • เป็นโปรแกรมที่เขียนขึ้นเพื่อทำงานเฉพาะด้าน • พื้นฐานของ application software คือ : word processing, database, spreadsheet, desktop publishing, and communication. เช่น : MSOffice, Tally, MSOutlook, ISBS, MODBANKER BANKSOFT Basic logic and Problem Solving
ข้อดีของการใช้คอมพิวเตอร์ข้อดีของการใช้คอมพิวเตอร์ • Speed(ความเร็ว): คอมพิวเตอร์สามารถดำเนินการตามคำสั่งในเวลาน้อยกว่าล้านวินาที • Accuracy(ความเม่นยำถูกต้อง): คอมพิวเตอร์สามารถคำนวณได้โดยไม่ผิดพลาดและถูกต้องมาก • Diligence(ความขยัน): คอมพิวเตอร์มีความสามารถในการปฏิบัติงานใด ๆ และซ้ำๆ กันได้อย่างดี • Storage Capacity(ความจุในการเก็บ): คอมพิวเตอร์สามารถจัดเก็บข้อมูลปริมาณมากและข้อมูล บนสื่อแม่เหล็กได้ดี Basic logic and Problem Solving
วิวัฒนาการคอมพิวเตอร์วิวัฒนาการคอมพิวเตอร์ มี 2 ยุค (era) : • Mechanical Era (Before 1945) • Electronic Era (1945 - ) แบ่งเป็น 4generation : • First Generation (1945 – 1954) • Second Generation (1955 – 1964) • Third Generation (1965 – 1974) • Fourth Generation (1975 - ) Basic logic and Problem Solving
ชนิดของ Computers บนพื้นฐานด้านประสิทธิภาพและขนาด : • Laptop / Palmtop • Micro Computer / Desktop • Mini Computer / Mainframe • Super Computer Basic logic and Problem Solving
ภาษาของคอมพิวเตอร์ (Language of Computers) • คอมพิวเตอร์จะเข้าใจสัญญาณการไหลของกระแสไฟฟ้าเท่านั้น • Current Flowing : ON • Current Not Flowing : OFF • Binary Language (ภาษา binary) • ON : 1 • OFF : 0 • Bit, Byte, KB, MB, GB (หน่วยที่ใช้กัน) Basic logic and Problem Solving
เครือข่ายคอมพิวเตอร์ (Computer Network) • เครือข่ายคอมพิวเตอร์ เป็นการเชื่อมต่อระหว่างคอมพิวเตอร์เพื่อการแบ่งบันทรัพยากร • ทรัพยากร สามารถที่จะเป็น : Information, Load, Devices etc. Basic logic and Problem Solving
ชนิดของComputer Networks บนพื้นฐานของขนาด • Local Area Network (LAN) เครือข่ายคอมพิวเตอร์ท้องถิ่น เช่น ในห้อง ในอาคาร หรือบริเวณใกล้ๆ • Wide Area Network (WAN) เครือข่ายคอมพิวเตอร์ที่เชื่อมต่อระยะไกลในระดับภูมิภาคหรือข้ามประเทศ Basic logic and Problem Solving
ประโยชน์ของเครือข่ายคอมพิวเตอร์ประโยชน์ของเครือข่ายคอมพิวเตอร์ • Information Sharing (การใช้สารสนเทศร่วมกัน) • Device Sharing (การใช้เครื่องมือร่วมกัน) • Load Sharing (แบ่งเบาภาระร่วมกัน) • Mobility (การเคลื่อนย้าย) • Fast Communication (การสื่อสารที่รวดเร็ว) • Anywhere Anytime Banking (ทำธุรกรรมได้ทุกที่ทุกเวลา) Basic logic and Problem Solving
Internet • Internet คือเครือข่ายคอมพิวเตอร์ขนาดใหญ่ที่สามารถเชื่อมต่อถึงกันหมด • Internet มีการบริการหลายรูปแบบ เช่น : • Email • World Wide Web (www) • Remote Login (Telnet) • File Transfer (FTP) Basic logic and Problem Solving
CPU ( Central Processing Unit) • The central processing unit (CPU), หรือเรียกอีกอย่างว่า “processor” เป็นส่วนที่เป็นสมอง“brain”ของคอมพิวเตอร์มีวงจรอิเล็กทรอนิกส์ที่ทำให้คอมพิวเตอร์ปฏิบัติตามคำสั่งจากหน่วยความจำ • CPU ประกอบไปด้วยวงจรอิเลคทรอนิคส์ภายในจำนวนมาก Basic logic and Problem Solving
CPU CU • A Single Chip ALU Memory Registers Examples: Intel Family – Pentium 4, 3, 2, Pentium, XEON, Itanium AMD -- Athlon, K62 IBM -- Cyrix Motorola -- 68000 Series Basic logic and Problem Solving
CPU • The CPU มีส่วนประกอบ 3 ส่วนหลักด้วยกันคือ • Control Unit (CU) • Arithmetic Logic Unit (ALU) • Memory BACK Basic logic and Problem Solving
จอภาพ VDU (Monitor) • จอภาพสำหรับเอาไว้แสดงผลจากคอมพิวเตอร์ • ขนาดของจอภาพมีหน่วยเป็นนิ้ว เช่น จอภาพขนาด 17 นิ้วโดยวัดจากมุมจอด้านหนึ่งไปยังมุมจอที่อยู่ตรงกันข้ามกันหรือการวัดทะแยงมุม Basic logic and Problem Solving
แป้นพิมพ์ Keyboard • มีลักษณะแป้นพิมพ์เหมือนเครื่องพิมพ์ดีดทั่วไป • ประกอบไปด้วยตัวอักษรทุกตัว ตัวเลข และตัวอักขรพิเศษ Basic logic and Problem Solving
เม้าส์ Mouse • อุปกรณ์ที่ใช้ในการควบคุมเครื่องคอมพิวเตอร์ โดยมีสายเคเบิลเชื่อมต่อเมาส์เข้ากับเครื่องคอมพิวเตอร์ • เมื่อเมาส์อยู่บนแผ่นที่เรียกว่า Mouse Pad ทำให้เคอร์เซอร์บนหน้าจอเคลื่อนไหว • เคอร์เซอร์อาจเป็นสัญลักษณ์ที่มีขนาดเล็กที่แสดงบนหน้าจอคอมพิวเตอร์ (ปกติจะเป็นลูกศรในแนวทแยงที่จะใช้เป็นตัวชี้) ที่แสดงให้เห็นว่าเมาส์อยู่ในตำแหน่งใดๆ บนหน้าจอ Basic logic and Problem Solving
เครื่องพิมพ์ Printer • เครื่องพิมพ์ถูกออกแบบมาเพื่อการส่งข้อมูลออกจากคอมพิวเตอร์ลงบนแผ่นกระดาษ • เครื่องพิมพ์แบ่งออกเป็น 3 ชนิด : dot matrix, laser, และ inkjet. Basic logic and Problem Solving
สแกนเนอร์ Scanner • สแกนเนอร์เป็นอุปกรณ์ที่ใช้ในการคัดลอกภาพจากกระดาษและแปลงเป็นภาพดิจิตอลที่สามารถบันทึกเป็นไฟล์คอมพิวเตอร์และเก็บไว้บนฮาร์ดไดรฟ์ • สแกนเนอร์ยังสามารถใช้อ่านข้อความ Optical Character Recognition (OCR)จากกระดาษและบันทึกเป็นไฟล์เอกสารที่สามารถแก้ไขได้ด้วย Basic logic and Problem Solving
ส่วนประกอบภายในคอมพิวเตอร์ส่วนประกอบภายในคอมพิวเตอร์
ผังส่วนประกอบภายในคอมพิวเตอร์ผังส่วนประกอบภายในคอมพิวเตอร์ Floppy CD Basic logic and Problem Solving
ส่วนประกอบภายใน power supply CD-ROM drive floppy drive cards hard drive motherboard Basic logic and Problem Solving
ส่วนประกอบภายใน (ต่อ) • องค์ประกอบที่สำคัญ : • Power Supply • Motherboard • Memory • Card Slots • Cards (sound, video, network) • CPU, heatsink and fan • Drives (floppy, hard and CD-ROM) Basic logic and Problem Solving
หน้าที่ของส่วนประกอบต่างๆ ภายใน • Power Supply – (heart) จ่ายไฟให้วงจรทั้งหมดและอุปกรณ์ • Motherboard – (body) ทำหน้าที่เป็นผู้จัดการทุกอย่างในคอมพิวเตอร์ - เชื่อมต่อทุกองค์ประกอบอื่น ๆ ร่วมกัน • CPU – Central Processing Unit – (brain) จะทำงานทั้งหมดให้กับคอมพิวเตอร์ Basic logic and Problem Solving
หน้าที่ของส่วนประกอบต่างๆ ภายใน (ต่อ) • RAM – Random Access Memory – (short-term memory)เก็บข้อมูลและคำสั่งโปรแกรมคอมพิวเตอร์ที่กำลังใช้งาน • Hard Drive – (long-term memory) เก็บข้อมูลทั้งหมดที่จำเป็น และใช้งานระหว่างการทำงานของเครื่องคอมพิวเตอร์ • Floppy and CD-ROM drives – (mouth/ears) ช่วยให้เราสามารถเก็บข้อมูล และนำพาออกไปจากคอมพิวเตอร์ ได้ Basic logic and Problem Solving
หน้าที่ของส่วนประกอบต่างๆ ภายใน (ต่อ) • Card Slots – (fingers) ช่วยให้ส่วนประกอบอื่น ๆ ที่จะเพิ่มในคอมพิวเตอร์ได้ • Video card – (face) ส่วนการประมวลผลในการแสดงภาพได้อย่างรวดเร็วขึ้น • Sound card – (vocal cords) ส่วนที่ช่วยให้เสียงออกจากคอมพิวเตอร์ • Network Card – (telephone) ส่วนที่ช่วยให้เครื่องคอมพิวเตอร์พูดคุยกับคอมพิวเตอร์เครื่องอื่น ๆ ผ่านสายเคเบิลได้ (LAN Card) Basic logic and Problem Solving
แหล่งจ่ายไฟ Power Supply SMPS – Switch Mode Power Supply Switching Transistors Outputs + 5V, -5V, +12 V, -12 V Basic logic and Problem Solving
แผงวงจรหลัก Main board/ MathorBoard Basic logic and Problem Solving
RAM Basic logic and Problem Solving
Hard Disk จะอยู่ประจำภายในเครื่อง Basic logic and Problem Solving
Hard Disk • มีรูปแบบเครื่องมือการเก็บข้อมูลแบบ Magnetic Memory Device. • เป็นอุปกรณ์ที่เก็บข้อมูลแบบไม่เคลื่อนย้าย • Magnetic Disks ถูกเก็บอยู่ในรูปกล่องสี่เหลี่ยมโลหะ • ข้อมูลถูกเก็บในรูปแบบ1s & 0s. • ความจุ ณ ปัจจุบัน ~100 GB ->1 TB • ราคาต่อบิท ไม่แพง • Hard Disks • ความเร็วในการหมุนของ disk ~ 5,400 – 7,200 rpm (revolutions per minute) • สามารถเก็บข้อมูลได้ถึง 10G – 1000 G+ Basic logic and Problem Solving
Floppy Disk Drive มีความจุที่ 1.44 MB Basic logic and Problem Solving
CD-ROM/DVD Drive CD มีความจุที่ ~ 640-720 MB DVD มีความจุที่ ~ 4.7 GB Basic logic and Problem Solving
CD-ROM/DVD Drive • มีรูปแบบเครื่องมือเป็นแบบ Optical Device. • เป็นเครื่องมือการเก็บข้อมูลชนิดRemovable Storage. • CD’s—Compact Discs • มีหลายหลากรูปแบบ : CD-ROM, CD-R, CD-RW • ความจุ ประมาณ ~ 650-720 MB • DVD’s • มีรูปแบบชนิดต่างๆ DVD-ROM, DVD-R, DVD-RW • ความจุอยู่ที่ ~ 4.7 GB of data Basic logic and Problem Solving
Ribbon Cable polarized Basic logic and Problem Solving
Video Card Basic logic and Problem Solving
Sound Card Basic logic and Problem Solving
ภาพด้านหลังคอมพิวเตอร์ภาพด้านหลังคอมพิวเตอร์ Remove screws Basic logic and Problem Solving