Post on 29-Jan-2017
Khoa học máy tính
(Computer Science)
Hà Nội, 02/4/2016
Bạn muốn trở thành chuyên gia tin học?
2
Mục đích của bạn là trở thành một lập trình
viên?
3
hay là người lãnh đạo và nhà tư tưởng lớn?
4
Bài toán đời thường
5
Thủ trưởng giao nhiệm vụ
– Cho biết các điều kiện đối với bữa ăn trưa.
– Cho biết giá của thịt, cá, rau củ quả …
– Hãy xác định bữa ăn trưa rẻ nhất.
Một câu hỏi thường ngày!
Câu trả lời của bạn:
6
“Ồ, có gì đâu? Chỉ cần cho tôi biết thuật toán
phải cài đặt”.
Đối với việc phát triển các hệ thống phần mềm hiện đại,
nhu cầu về các lập trình viên bình thường càng ngày càng giảm
Câu trả lời của bạn:
7
“Tôi biết là có thuật toán tuyệt vời để giải quyết
vấn đề này”.
Không lâu nữa tất cả các
thuật toán hiện biết đều có
thể tìm được trong các thư viện
Câu trả lời của bạn:
8
“Tôi có thể phát triển thuật toán mới cho ngài”.
Những nhà tư tưởng lớn
luôn luôn được chào đón
Tương lai thuộc về những chuyên gia tin học
9
– Về nội dung: Hiểu biết thấu đáo những kiến
thức cập nhật về các hệ thống máy tính, các bài
toán cơ bản và cách giải
– Về phương pháp: Nguyên tắc và kỹ thuật giải
các bài toán mới phát sinh từ thực tế luôn biến
động không ngừng
Vấn đề đáng bàn
10
• Rất nhiều lập trình viên có kinh nghiệm
được đề nghị cài đặt thuật toán tìm kiếm
nhị phân (binary search).
90% cài đặt có lỗi!
“I was amazed: given ample time, only about ten percent
of professional programmers were able to get this small
program right. But they aren’t the only ones to find this
task difficult: in the history in Section 6.2.1 of his
Sorting and Searching, Knuth points out that while the
first binary search was published in 1946, the first
published binary search without bugs did not appear
until 1962.”
– Jon Bentley, Programming Pearls (1st edition), pp. 35-36.
Only 10% of programmers can write a binary search
Họ thiếu cái gì?
12
Giới thiệu về Khoa học máy tính
Kiến thức nền tảng
13Tính toán hiệu năng cao
Cấu trúc dữ liệu Tối ưu hóaThuật toán
Giới thiệu về Khoa học máy tính
Kiến thức Trí tuệ nhân tạo và Xử lý dữ liệu
14
Học máy Thị giác máy tínhPhân tích dữ liệu
Học sâu (Deep Learning) Dữ liệu lớn (Big Data)
Giới thiệu về Khoa học máy tính
Kiến thức CSDL, Web, Mã hóa
15
Mã hóa bảo mật
Lập trình WebCSDL
Thương mại điện tử
Câu hỏi tuyển dụng Google, Microsoft?
16
Quy hoạch động Đệ quy, NP-khó
Xác suất thống kê
Lý thuyết đồ thị
Cấu trúc dữ liệu: danh sách liên kết,
hàng đợi, cây nhị
phân tìm kiếm cân
bằng, bảng băm…
Các giải thuật cơ bản:sắp xếp, tìm kiếm nhịphân, tìm trung vị …
Toán rời rạc
Tối ưu hóa
Kiến trúc máy tính
Hệ thống phân tán
Nguồn: https://www.glassdoor.com/Interview/Google-Interview-Questions-E9079.htmhttps://www.glassdoor.com/Interview/Microsoft-Interview-Questions-E1651.htm
Cơ hội việc làm
17
Đoàn Hải Giang
KHMT K48
Nguyễn Hồng Phú
KHMT K46
Lê Khắc Tuấn
KHMT K55
Bùi Thị Thùy Dung
KHMT K48
Nguyễn Văn Nghị
KHMT K55
Đoàn Hải Giang
KHMT K48
Phạm Lê Hải
KHMT K56
Cao Minh Quỳnh
KHMT K51
Đàm Văn Hoài
KHMT K56
Phạm Văn Tiễn
KHMT K55
100% sinh viên KHMT K55 có việc làm ngay lập tức sau khi ra trường!
Cơ hội học bổng
18
Nguyễn Quốc Nhân
K50
Học bổng VEF
University of Connecticut
Mỹ (PhD)
Phạm Trung Kiên
K50
Học bổng VEF
Newyork University
Mỹ (PhD)
Cao Minh Phương
K50
Học bổng VEF
University of Illinois at
Urbana–Champaign
Mỹ (PhD)
Lê Thị Thanh Huyền
K50
Học bổng VEF
University of Iowa
Mỹ (PhD)
Cơ hội học bổng
19
Lê Ngọc Minh
K48
Trento University
Ý (Master)
Vrije University
Hà Lan (PhD)
Phan Nguyễn Quang Anh
K49
Nanyang University
Singapore (PhD)
Đỗ Bích Ngọc
K52
University of
Heidelberg
Đức (PhD)
Nguyễn Thị Hoài Thu
K50
Postech Hàn Quốc
(PhD)
Tại sao cần Khoa học máy tính?
20
Bạn muốn xây dựng cỗ máy thông minh nhưAlphaGo của Google?
Nguồn: https://deepmind.com/alpha-go.html
Tại sao cần Khoa học máy tính?
21
Bạn muốn xây dựng hệ thống nhận diện khuôn mặtDeepFace chính xác như con người của Facebook?
Nguồn: https://www.cs.toronto.edu/~ranzato/publications/taigman_cvpr14.pdf
Tại sao cần Khoa học máy tính?
22
Bạn muốn xây dựng trợ lý ảo như Cortana củaMicrosoft có thể tiên đoán chính xác kết quả của
14/14 trận đấu World Cup 2014?
Nguồn: http://www.cmswire.com/cms/big-data/why-microsofts-cortana-is-14-for-14-calling-world-cup-matches-025853.php
Tại sao cần Khoa học máy tính?
23
Bạn muốn xây dựng các hệ thống camera
thông minh?
Tại sao cần Khoa học máy tính?
24
Bạn muốn dùng máy tính tạo ra các bức ảnh
nghệ thuật theo phong cách các họa sĩ nổi tiếng?
Nguồn: http://arxiv.org/pdf/1508.06576v2.pdf
Tại sao cần Khoa học máy tính?
25
Bạn cần phân tích kho dữ liệu khổng lồ 2,6
TB của hồ sơ mật Panama?
Nguồn: http://infonet.vn/ho-so-panama-papers-400-nha-bao-va-2-nam-gian-nan-tim-duong-ra-anh-sang-post195357.info
Tại sao cần Khoa học máy tính?
26
Bạn muốn phân tích dữ liệu lớn để tìm thông
tin hữu ích?
Bộ môn Khoa học máy tính
Cán bộ của bộ môn
27
Phó giáo sư: 02
Tiến sĩ: 14
Thạc sĩ: 04
- Nghiên cứu tại Mỹ, Canada, Pháp, Hà Lan, Singapore,
Nhật Bản, Hàn Quốc, Belarus, Nga …
- Chuyên gia hàng đầu về bồi dưỡng học sinh giỏi tin học
quốc gia, quốc tế
Nguồn: http://www.soict.hust.edu.vn/index.php/bo-mon-trung-tam/khoa-hoc-may-tinh/can-bo
Phòng Lab nghiên cứu
Các hướng nghiên cứu chính
28
Data Science
High Performance Computing
Computer Vision
Machine Learning
Algorithm andOptimization
Nguồn: mso.hust.edu.vn
2D Bin
packingVehicle
Routing
Job shop
Scheduling
Nurse
Rostering
JOpen CBLS
Các bài toán lập lịch
29
Internet of Things
Proposed model for coverage with
obstacles
Application in IoT
Three main categories of
coverage
Học máy và Thị giác máy tính
31
Image segmentation
Image classification
Object detection
Object recognition
Sparse coding
Bayesian approach
Deep learning
Hợp tác quốc tế
32
33
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Bộ môn Khoa học Máy tínhB1-602, Tel. 0438696121
Welcome to Computer Science
Facebook group: Khoa học máy tính Husthttps://www.facebook.com/groups/1020426004670736/
Website Lab nghiên cứu: mso.hust.edu.vn
Website học trực tuyến: bkict.org
CÁM ƠN SỰ THEO DÕI!Thank you!
34