1. Trang chủ
  2. » Công Nghệ Thông Tin

Tin học đại cương- ĐHBK hà nội

656 2.7K 103

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Cấu trúc

  • Tng quan v HTMT

  • T chc bên trong máy tính

    • Mô hình c ban cua máy tính

    • B x lý trung tâm – CPU

    • B nh

    • H thng vào-ra

    • Liên kt h thng (buses)

    • Tng kt

  • Phn mm máy tính

    • Khái nim

    • Phân loai phn mm máy tính

  • Gii thiu h iu hành

    • Các khái nim c ban

    • H lnh cua h iu hành

    • H iu hành Windows

  • Mang máy tính

    • Lich s phát trin

    • Phân loai mang máy tính

    • Các thành phn c ban

    • Mang Internet

  • H thng thông tin quan lý (HTTTQL)

    • Khái nim

    • Chc nang

    • Xây dng và phát trin HTTT

  • H soan thao van ban

  • H trình din van ban

  • H thông tin bang tính

    • Gii thiu chung

    • Các chc nang c ban

    • Nhng c im ni bt khác

  • H quan tri c s d liu

    • Khái nim CSDL

    • H quan tri c s d liu

  • Mt s h thng khác

    • Các h thng thng mai in t

    • Các h thng thông minh

  • Thut toán (Algorithm)

    • Khái nim

    • Các c trng cua thut toán

  • Biu din thut toán

    • Biu din bng ngôn ng t nhiên

    • Biu din bng lu (s khi)

    • Biu din bng mã gia

    • Biu din bng ngôn ng lp trình

    • Mt s ví du

  • Mt s thut toán thông dung

    • Thut toán s hoc

    • Thut toán v dãy

  • Thut toán quy

    • Khái nim

    • Thut toán quy cho n!

    • Lu ý

  • Thut giai heuristic

    • Thut giai - Khái nim

    • Thut giai heuristic

    • Ví du

  • Bài toán

  • Giai quyt bài toán bng máy tính

  • Các phng pháp giai quyt bài toán bng máy tính

    • Theo hng trc tip xác inh li giai

    • Theo hng tìm kim li giai

  • Phân loai bài toán

    • Ð phc tap thut toán

    • Phân loai

  • Lich s phát trin

  • Các phn t c ban cua ngôn ng C

    • Tp ký t, T khóa, Ðinh danh

    • Kiu d liu

    • Hng, Bin, Hàm

    • Biu thc, Câu lnh

    • Chú thích

  • Cu trúc c ban cua chng trình C

  • Biên dich chng trình C

  • Trình biên dich Turbo C++

  • Các kiu d liu chun trong C

  • Khai báo và khi tao bin, hng

    • Khai báo bin

    • Khai báo hng

  • Biu thc trong C

    • Biu thc s hoc

    • Biu thc logic

    • Biu thc quan h

    • S dung biu thc

  • Các phép toán (toán t) trong C

    • Phép toán s hoc

    • Phép toán trên bit

    • Phép toán quan h, các phép toán logic

    • Phép gán

    • Th t u tiên các phép toán

    • Mt s toán t c trng

  • Các lnh vào ra d liu

    • Hàm printf()

    • Hàm scanf()

    • Mt s hàm vào ra khác

  • Cu trúc lnh khi

  • Cu trúc re nhánh

    • Cu trúc if, if … else

    • Cu trúc la chon switch

  • Cu trúc lp

    • Vòng lp for

    • Vòng lp while

  • Các lnh thay i cu trúc lp trình

  • Mang

    • Khái nim mang

    • Khai báo và s dung mang

    • Các thao tác c ban trên mang

    • Tìm kim trên mang

    • Sp xp trên mang

  • Xâu ký t

    • Khái nim xâu ký t

    • Khai báo và s dung xâu

    • Các hàm x lý ký t

    • Các hàm x lý xâu

  • Khái nim cu trúc

  • Khai báo và s dung cu trúc

    • Khai báo kiu d liu cu trúc

    • Khai báo bin cu trúc

    • Ðinh nghıa kiu d liu cu trúc vi typedef

  • X lý d liu cu trúc

    • Truy cp các trng d liu

    • Phép gán gia các bin cu trúc

  • Mang cu trúc

  • Khái nim hàm

    • Khái nim chng trình con

    • Phân loai chng trình con

  • Khai báo và s dung hàm

    • Khai báo hàm

    • S dung hàm

  • Pham vi cua bin

    • Pham vi cua các bin

    • Phân loai bin

    • Mt s lnh c trng trong C: static, register

Nội dung

Slide Tin học đại cương

TRƯỜNG ðẠI HỌC BÁCH KHOA NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ðẠI CƯƠNG Bài 0: Giới thiệu về khóa học GVGD: Nguyễn Thị Oanh oanhnt@soict.hut.edu.vn Bài 0: Giới thiệu về khóa học Mục tiêu khóa học • Nắm bắt ñược các kiến thức cơ bản về Tin học, hiểu khái niệm thông tin, biễu diễn thông tin trong máy tính • Có kiến thức và kỹ năng về nguyên lý hoạt ñộng của hệ thống máy tính, bao gồm phần cứng, phần mềm, hệ ñiều hành và mạng máy tính. phần mềm, hệ ñiều hành và mạng máy tính. • Diễn giải bài toán ñặt ra trong thực tiễn, biết mô tả thuật toán • Nắm bắt ñược các nguyên lý lập trình, và các cấu trúc lập trình cơ bản, minh họa bằng ngôn ngữ lập trình C. 2 Nhiệm vụ của sinh viên • Chủ ñộng ñọc trước tài liệu, in/photo bài giảng, chuẩn bị sẵn các câu hỏi – Link: http://is.hut.edu.vn/~oanhnt/THDC • Dự lớp ñầy ñủ theo quy ñịnh, theo dõi ghi chú vào tập bài, chủ ñộng ñặt câu hỏi • Làm bài tập về nhà ñầy ñủ, nên làm theo nhóm 3 Nội dung môn học Phần 1: Tin học căn bản • Bài 1: Thông tin và biểu diễn thông tin – Các khái niệm cơ bản về thông tintin học – Biểu diễn dữ liệu trong máy tính – Biểu diễn dữ liệu trong máy tính • Bài 2: Hệ thống máy tính – Hệ thống máy tính – Mạng máy tính – Giới thiệu về hệ ñiều hành • Bài 3: Các hệ thống ứng dụng 4 Nội dung môn học Phần 2: Giải quyết bài toán • Bài 4: Thuật toán • Bài 5: Giải quyết bài toán 5 Nội dung môn học Phần 3: Lập trình • Bài 6: Tổng quan về NNLT C • Bài 7: Kiểu dữ liệu và biểu thức trong C • Bài 8: Các cấu trúc lập trình trong C • Bài 9: Mảng và xâu ký tự • Bài 10: Cấu trúc • Bài 11: Hàm 6 Tài liệu tham khảo • Tin học căn bản: 1. Giáo trình Tin học ñại cương, Trần ðình Khang chủ biên, NXB Bách Khoa, 2012 2. Quyển Bài tập Tin học ñại cương, Trần ðình Khang chủ biên, NXB Bách Khoa, 2012 • Lập trình C : • Lập trình C : 1. Nhập môn Lập trình ngôn ngữ C, Nguyễn Thanh Thủy, NXB KHKT, 2003. 2. Bài tập Lập trình ngôn ngữ C. Nguyễn Thanh Thủy, Nguyễn Quang Huy, NXB KHKT, 2001 7 ðánh giá kết quả • ðiểm quá trình (0.4) = Kiểm tra giữa kỳ * 0.5 + Thực hành * 0.5 – Kết quả thực hành ñánh giá dựa trên số buổi tham gia và bài ñánh giá – Kiểm tra giữa kỳ : trắc nghiệm 30-60 phút, ñược sử dụng tài liệu dụng tài liệu • Thi cuối kỳ (0.6): Thi viết, kết hợp trắc nghiệm và tự luận 8 Thảo luận 9 TRƯỜNG ðẠI HỌC BÁCH KHOA NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ðẠI CƯƠNG Bài 1 : Thông tin và biểu diễn thông tin GVGD: Nguyễn Thị Oanh oanhnt@soict.hut.edu.vn Bài 1 : Thông tin và biểu diễn thông tin [...]... 1.1 Thông tinTin h c 1.2 Bi u di n s trong h ñ m 1.3 Bi u di n d li u trong máy tính 2 N i dung 1.1 Thông tinTin h c 1.1.1 Thông tin và x lý thông tin 1.1.2 Máy tính ñi n t (MTðT) 1.1.3 Tin h c và các ngành liên quan 1.2 Bi u di n s trong h ñ m 1.3 Bi u di n d li u trong máy tính 3 N i dung 1.1 Thông tinTin h c 1.1.1 Thông tin và x lý thông tin 1.1.2 Máy tính ñi n t (MTðT) 1.1.3 Tin h c và... u trong máy tính 4 a Thông tin (Information) Thông tin là khái ni m tr u tư ng, giúp chúng ta hi u và nh n th c th gi i D báo th i ti t Thông tin có th truy n t ngư i này sang ngư i khác Th i s 5 b D li u (Data) D li u là v t mang thông tin D u hi u Tín hi u C ch , hành vi 6 c X lý d li u (Data processing) • Thông tin n m trong d li u C n ph i x lý d li u ñ thu ñư c thông tin c n thi t, h u ích ph c... làm th công • Khi d li u nhi u lên, các công vi c l p ñi l pl i ??? S d ng máy tính ñi n t ñ h tr cho vi c lưu tr , ch n l c và x lý d li u 8 N i dung 1.1 Thông tinTin h c 1.1.1 Thông tin và x lý thông tin 1.1.2 Máy tính ñi n t (MTðT) 1.1.3 Tin h c và các ngành liên quan 1.2 Bi u di n s trong h ñ m 1.3 Bi u di n d li u trong máy tính 9 1.1.2 Máy tính ñi n t • Máy tính ñi n t (Computer): – Làm vi c... 10 Máy tính ñi n t có m t kh p nơi 11 a Bi u di n thông tin trong MTðT • Trong máy tính m i thông tin ñ u ñư c bi u di n b ng s nh phân • ð ñưa d li u vào cho máy tính, c n ph i mã hoá nó v d ng nh phân • V i các ki u d li u khác nhau c n có cách mã hoá khác nhau 12 a Bi u di n thông tin trong MTðT (2) • • • • ðơn v nh nh t ñ bi u di n thông tin g i là bit BIT là ch vi t t t c a BInary digiT M t bit... MTðT (2) • • • • ðơn v nh nh t ñ bi u di n thông tin g i là bit BIT là ch vi t t t c a BInary digiT M t bit có 2 tr ng thái: 0 ho c 1 0 = OFF ; 1 = ON OFF ON 13 a Bi u di n thông tin trong MTðT (3) • Các ñơn v bi u di n thông tin l n hơn: Tên g i Ký hi u Giá tr Byte B 8 bit KiloByte KB 210 B = 1024 Byte MegaByte MB 220 B = 1024 KB GigaByte GB 230 B = 1024 MB TeraByte TB 240 B = 1024 GB Petabyte PB 250... Máy vi tính ( Micro Computer) 15 i Máy tính l n/Siêu máy tính • • • • • Ph c t p, có t c ñ r t nhanh S d ng trong các công ty l n/vi n nghiên c u Gi i quy t các công vi c l n, ph c t p R t ñ t (hàng trăm ngàn ~ hàng tri u USD) Nhi u ngư i dùng ñ ng th i (100 – 500) 16 S u p e r C o m p u t e r ii Máy tính t m trung (Mini computer) • Cũng gi ng như các máy Mainframe • S khác bi t chính: – H tr ít ngư... hơn 26 iii Th h th ba (1965 – 1974) Công ngh m ch tích h p (IC – integrated circuit) • 1959 – thi t k ra vi m ch ñ u tiên d a trên công ngh silicon (silicon chip or microchip) • Trên 1 vi m ch tích h p hàng tri u transitor 27 . thông tin Nội dung 1.1. Thông tin và Tin học 1.2. Biểu diễn số trong hệ ñếm 1.3. Biểu diễn dữ liệu trong máy tính 2 Nội dung 1.1. Thông tin và Tin học 1.1.1. Thông tin và xử lý thông tin 1.1.2 ðẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ðẠI CƯƠNG Bài 1 : Thông tin và biểu diễn thông tin GVGD: Nguyễn Thị Oanh oanhnt@soict.hut.edu.vn Bài 1 : Thông tin. hỏi • Làm bài tập về nhà ñầy ñủ, nên làm theo nhóm 3 Nội dung môn học Phần 1: Tin học căn bản • Bài 1: Thông tin và biểu diễn thông tin – Các khái niệm cơ bản về thông tin và tin học – Biểu diễn dữ

Ngày đăng: 27/03/2014, 11:53

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w