introduction
play

INTRODUCTION COMS W1001 Introduction to Information Science Boyi - PowerPoint PPT Presentation

Aug 03, 2023 •17 likes •387 views

1 INTRODUCTION COMS W1001 Introduction to Information Science Boyi Xie 2 Todays Topics General information Introduction to information science Computers Computer programs and algorithms Abstraction Social impacts

  1. 1 INTRODUCTION COMS W1001 Introduction to Information Science Boyi Xie

  2. 2 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  3. 3 General Information • Instructor: Boyi Xie (xie@cs.columbia.edu) • Day/Time: Monday and Wednesday 10:10am-11:25am • Classroom: 503 Hamilton Hall • Textbook: Pearson Custom Computer Science COMS W1001 Introduction to Information Science • Office hour: TBA • TA: TBA • Evaluation • Five bi-weekly homework assignments (50%) • Two in-class examinations (25%+25%) • Grading • Top 35% some kind of A (A+, A, A-) • Next 40-50% some kind of B • The rest C, D, or F depending on circumstances

  4. 4 Course Objectives • To provide an introduction to using information technology and the World Wide Web • To explore some of the fundamental concepts involved with information storage and retrieval • To introduce the fundamentals of algorithmic problem solving • To provide a basic introduction to computer programming in Python

  5. 5 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  6. 6 Computer Science • Information science • An interdisciplinary area • Our focus is from the perspectives of computer science • Computer science is the discipline that seeks to build a scientific foundation for • Computer design • Computer programming • Information processing • Algorithmic solutions of problems • Algorithmic process itself

  7. 7 Brief History of Computing Machines Abacus, 2nd century BC Pascaline, 1642 Charles Babbage (1791-1871) Augusta Ada Byron (1815-1852) Charles Babbage’s Analytical Engine Pioneer of programmable The first programmer computers

  8. 8 Brief History of Computing Machines • Based on mechanical relays • 1940: Stibitz at Bell Laboratories • 1944: Mark I: Howard Aiken and IBM at Harvard • Based on vacuum tubes • 1937-1941: Atanasoff-Berry at Iowa State • 1940s: Colossus: secret German code-breaker • 1940s: ENIAC (elctronic numerical integrator and calculator) : Mauchly & Eckert at Uni. of Penn. Atanasoff-Berry machine ENIAC Colossus

  9. 9 Brief History of Computing Machines • Mainframes (1960s, room size) • Multi-users share the computers • Offline preparation of tasks (punched cards) • No direct interaction btw the programmer and machine • Minicomputers (~1970s, refrigerator size) IBM 3279 Colour Display Terminal (1979) • Graphical user interface, mouse, special software Punched card from a Fortran program A PDP-11, model 40, an early member of DECs 16-bit minicomputer family, on display at An IBM System the Vienna z9 mainframe Technical Museum

  10. 10 Brief History of Computing Machines • Microcomputers (~1980s - now) • Computer hobbyists Steve Jobs and Stephen Wozniak built a commercially viable home computer and, in 1976, established Apple Computer, Inc. • IBM introduced its first desktop computer, called the personal computer, or PC, in 1981, whose underlying software was developed by a newly formed company known as Microsoft. IBM 5150 PC with IBM 5151 monitor, 1981 Apple III, 1980

  11. 11 Brief History of Computing Machines • Miniaturization of computers and their expanding capabilities have brought computer technology to the forefront of today’s society. • Tablets and smart phones iPhone 6 Galaxy Note 4 Surface Pro 3

  12. 12 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  13. 13 Computer Programs and Algorithms • An algorithm is a set of steps that defines how a task is performed • For cooking: recipes • For finding your way through a city: directions • For playing music: sheet music • A representation of an algorithm is called a program . • The process of developing a program, encoding it in machine-compatible form, and inserting it into a machine is called programming . • Programs, and the algorithms they represent, are collectively referred to as software , in contrast to the machinery itself, which is known as hardware .

  14. 14 Computer Programs and Algorithms • “Time and space” conditions restricted the complexity of the algorithms utilized in early computing machines • More research efforts began to tax the abilities of the human mind, and were directed toward the study of algorithms and the programming process • It is through this ability to capture and convey intelligence by means of algorithms that we are able to build machines that perform useful tasks • The level of intelligence displayed by machines is limited by the intelligence that can be conveyed through algorithms

  15. 15 The Central Role of Algorithms in Computer Science

  16. 16 Identifying Some Questions that Provide a Focus for its Study • Which problems can be solved by algorithmic processes? • How can the discovery algorithms be made easier? • How can the techniques of representing and communicating algorithms be improved? • How can the characteristics of different algorithms be analyzed and compared? • How can algorithms be used to manipulate information? • How can algorithms be applied to produce intelligent behavior? • How does the application of algorithms affect society?

  17. 17 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  18. 18 Abstraction • The concept of abstraction permeates the study of computer science • Abstraction refers to the distinction between the external properties of an entity and the details of the entity’s internal composition • At each level of abstraction, we view the system in terms of components, called abstraction tools , whose internal composition we ignore • It allows us to concentrate on how each component interacts with other components at the same level and how the collection as a whole forms a higher-level component

  19. 19 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  20. 20 Social Impacts • Computing technology has altered the ability of governments to exert control • Had enormous impact on global economics • Led to startling advances in scientific research • Revolutionized the role of data collection, storage, and applications

  21. 21 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  22. 22 What We Will Cover • Operating System Basics Computer • Networks and the Internet • Web Design Basics - HTML Web • Data Storage and Manipulation • Spreadsheets Data • Database • Data Structure & Algorithm Programming • Programming in Python

  23. 23 Operating System Basics • OS in software classification

  24. 24 Operating System Basics • Interaction of OS and users

  25. 25 Operating System Basics • Processes handling in OS

  26. 26 Operating System Basics • Memory and disk storage

  27. 27 Networks • Network topologies • To form an internet using routers

  28. 28 Web Design • HTML

  29. 29 Data Storage and Manipulation • Representing text • The message “Hello.” in ASCII (American Standard Code for Information Interchange) • Representing numeric values 0000 0001 0010 0011 0100 0101 0 1 2 3 4 5

  30. 30 Data Storage and Manipulation • The binary system • Arithmetic computation

  31. 31 Spreadsheet • Excel

  32. 32 Database • Table • SQL - a standard language for accessing databases Example: Find the name of the instructor with ID 22222 
 select name 
 from instructor 
 instructor.ID = ‘ 22222 ’ where

  33. 33 Data Structure & Algorithm • Data structure Basics • Data type and data abstraction • Basic structures: linear, tree, graph • Useful data types: array, list, set, map • Algorithm • Time and space complexity • Searching • Sorting

  34. 34 Programming in Python • Why Python • Easy to learn and use • Versatile and popular • Lots of online resources and support • Learning Python • Basic data types • Control flows • Functions • File Input/Output • Object-Oriented Programming

  35. 35 Today’s Topics • General information • Introduction to information science • Computers • Computer programs and algorithms • Abstraction • Social impacts • What we will cover this semester

  36. 36 For the Next Class • Survey (use one or two sentences) Tell me about you: name, school, major, year 1. Why do you want to take this course? 2. What do you expect to learn? 3. How do you think this course can be relevant to your current 4. major, future study, or career? Do you have any existing knowledge in computer science, e.g. 5. programming language, web design, database, etc? • Email to xie@cs.columbia.edu • Read Chapter 2 Operating Systems by Brookshear • Read CUNIX tutorial: http://www.columbia.edu/~lgw23/ cs1004/

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION

INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION

TRAINING COURSE ON SOCIAL PROTECTION & FORMALIZATION TRINIDAD AND TOBAGO MARCH 15, 2017 INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION INTRODUCTION Design of the NIS Assistance from the

547 views • 23 slides
INTRODUCTION Introduction 2/42 INTRODUCTION Alternations I am giving bread to the

INTRODUCTION Introduction 2/42 INTRODUCTION Alternations I am giving bread to the

Patterns of variation in the expression of case and agreement Andrs Brny Leiden University Centre for Linguistics 9 November 2019, BaSIS Workshop a.barany@hum.leidenuniv.nl INTRODUCTION Introduction 2/42 INTRODUCTION

1.37k views • 42 slides
Introduction Introduction Introduction Introduction Outline Motivation Failures

Introduction Introduction Introduction Introduction Outline Motivation Failures

Introduction Introduction Introduction Introduction Outline Motivation Failures Definition and concepts Process and product properties Principles SE Approaches Motivation Software and the economy The economies of

1.03k views • 49 slides
Introduction Introduction Introduction Nationwide Cause for Concern 1

Introduction Introduction Introduction Nationwide Cause for Concern 1

Introduction Introduction Introduction Nationwide Cause for Concern 1 https://www.cdc.gov/std/stats17/infographic.htm Introduction Epidemiology in Western Colorado CPHE Surveillance Data Report, May 2018 Chlamydia Epidemiology in Western

977 views • 39 slides
DAQ introduction Purpose of this talk : (1) Introduction for those who have not been in every

DAQ introduction Purpose of this talk : (1) Introduction for those who have not been in every

DAQ introduction Purpose of this talk : (1) Introduction for those who have not been in every meeting (2) Some ideas of diagrams for section 7.1 (Introduction) of TP. Giles Barr 25 Jan 2018, Pembroke College On DUNE, the reality is there is a

474 views • 10 slides
INTRODUCTION cf. Schneider, Chapter 1 INTRODUCTION THEY ARE OUT TO GET YOU INTRODUCTION WHAT

INTRODUCTION cf. Schneider, Chapter 1 INTRODUCTION THEY ARE OUT TO GET YOU INTRODUCTION WHAT

ADVANCED COMPUTER SECURITY INTRODUCTION cf. Schneider, Chapter 1 INTRODUCTION THEY ARE OUT TO GET YOU INTRODUCTION WHAT IS SECURITY? A systems security policies describe What the system is supposed to do Store and provide access

479 views • 16 slides
Overview Introduction to SMIL Introduction to W3C and XML Introduction to SMIL

Overview Introduction to SMIL Introduction to W3C and XML Introduction to SMIL

Overview Introduction to SMIL Introduction to W3C and XML Introduction to SMIL Writing a SMIL file Adding Media Objects Martin Halvey Clipping media files January 2008 Timing and Synchronising Layout World Wide

387 views • 14 slides
14 Introduction Introduction Bad guys can put malware into Example: hosts

14 Introduction Introduction Bad guys can put malware into Example: hosts

Introduction Introduction source Encapsulation ISO/OSI reference model message M application segment H t H t M transport network datagram H n H n H t M presentation: allow applications to frame link H l H n H t M interpret

583 views • 4 slides
Previous Lecture Introduction to SMIL 2 Introduction to W3C and XML Introduction to SMIL

Previous Lecture Introduction to SMIL 2 Introduction to W3C and XML Introduction to SMIL

Previous Lecture Introduction to SMIL 2 Introduction to W3C and XML Introduction to SMIL Writing a SMIL file Adding Media Objects Martin Halvey Clipping media files January 2008 Timing and Synchronising Layout

322 views • 8 slides
Lecture 1 Andreas Habegger Introduction Zynq Introduction Zynq Introduction Zynq PS vs. PL

Lecture 1 Andreas Habegger Introduction Zynq Introduction Zynq Introduction Zynq PS vs. PL

Introduction Zynq Lecture 1 Andreas Habegger Introduction Zynq Introduction Zynq Introduction Zynq PS vs. PL Processing System Processor Peripherals Data Buses AXI Bus Conclusion BTE5380 - Embedded Systems Octobre 2014 Andreas Habegger

1.81k views • 30 slides
2018.06 01 SMILE5 Introduction S E 5 02 Alpha Cloud M I L 03 Company Introduction 04

2018.06 01 SMILE5 Introduction S E 5 02 Alpha Cloud M I L 03 Company Introduction 04

2018.06 01 SMILE5 Introduction S E 5 02 Alpha Cloud M I L 03 Company Introduction 04 Project References S E 5 PART.1 SMILE5 Introduction M I L Introduction STORION-SMILE5 Residential Energy Storage System Inverter 5kW Output Input

1.06k views • 25 slides
Introduction to CICS Course introduction Course introduction What is CICS? What is an

Introduction to CICS Course introduction Course introduction What is CICS? What is an

Introduction to CICS Course introduction Course introduction What is CICS? What is an application server? Why use an application server? Course introduction Services provided by CICS How CICS applications are defined Scaling CICS to meet

1.84k views • 146 slides
Network Visualization Introduction Presented by Shahed Introduction Introduction Basic

Network Visualization Introduction Presented by Shahed Introduction Introduction Basic

Network Visualization Introduction Presented by Shahed Introduction Introduction Basic building blocks Node Links (relationship between nodes) Spatial information Network data

584 views • 9 slides
Introduction Introduction (1) Main argument of the paper: universities are not only

Introduction Introduction (1) Main argument of the paper: universities are not only

Le jugement des pairs comme outil de management des universits Peer-review as a management tool Christine Musselin (CSO, Sciences Po et CNRS) Avril 2013, Lirrsistible ascension du capitalisme acadmique Introduction Introduction (1)

590 views • 28 slides
Introduction Introduction to storage and to storage and filesystems filesystems Introduction

Introduction Introduction to storage and to storage and filesystems filesystems Introduction

Moreno Baricevic Gilberto Daz Axel Kohlmeyer Stefano Cozzini ULA ICTP CNR-IOM DEMOCRITOS Merida, VENEZUELA Trieste, ITALY Trieste, ITALY Introduction Introduction to storage and to storage and filesystems filesystems Introduction

1.19k views • 51 slides
JABLOTRON JA-100 introduction November 2011 Introduction Todays goals First introduction of

JABLOTRON JA-100 introduction November 2011 Introduction Todays goals First introduction of

JABLOTRON JA-100 introduction November 2011 Introduction Todays goals First introduction of the brand new JA-100 alarm system Visions Basic architecture System components Setting Help us with final validations You are the FIRST ones

1.69k views • 111 slides
Great Engineer Inventors And Why There Are So Many September 22, 2016 Robert MacWright, Ph.D.,

Great Engineer Inventors And Why There Are So Many September 22, 2016 Robert MacWright, Ph.D.,

Great Engineer Inventors And Why There Are So Many September 22, 2016 Robert MacWright, Ph.D., Esq. Director, Technology Transfer Office UMass Amherst Famous Inventor Engineers Nikola Tesla Thomas Edison James Watt Alexander

607 views • 18 slides
Hands-on SELinux: A Practical Introduction Security Training Course Dr. Charles J. Antonelli

Hands-on SELinux: A Practical Introduction Security Training Course Dr. Charles J. Antonelli

Hands-on SELinux: A Practical Introduction Security Training Course Dr. Charles J. Antonelli The University of Michigan 2013 02/13 cja 2013 2 02/13 cja 2013 3 Introduction Welcome to the course! Instructor: Dr. Charles J.

1.24k views • 55 slides
IP MULTICAST Adiseshu Hari, T. V. Lakshman and Gordon Wilfong Nokia Bell Labs DIMACS Workshop on

IP MULTICAST Adiseshu Hari, T. V. Lakshman and Gordon Wilfong Nokia Bell Labs DIMACS Workshop on

IP MULTICAST Adiseshu Hari, T. V. Lakshman and Gordon Wilfong Nokia Bell Labs DIMACS Workshop on Algorithms for Data Center Networks Rutgers University, NJ Bell Labs 1 1 Why is IP Multicast not deployed in public networks?

403 views • 21 slides
CSE543 - Introduction to Computer and Network Security Module: Mandatory Access Control Professor

CSE543 - Introduction to Computer and Network Security Module: Mandatory Access Control Professor

735 views • 44 slides
Parallel QBF Solving: State of the Art Techniques and Future Perspectives Florian Lonsing

Parallel QBF Solving: State of the Art Techniques and Future Perspectives Florian Lonsing

Parallel QBF Solving: State of the Art Techniques and Future Perspectives Florian Lonsing Knowledge-Based Systems Group, Vienna University of Technology, Austria http://www.kr.tuwien.ac.at/staff/lonsing/ First Workshop on Parallel Constraint

716 views • 45 slides
Seeing the Earliest Photons: the CMB from Bell Labs to Planck Andrew Jaffe Courtesy Charles

Seeing the Earliest Photons: the CMB from Bell Labs to Planck Andrew Jaffe Courtesy Charles

Seeing the Earliest Photons: the CMB from Bell Labs to Planck Andrew Jaffe Courtesy Charles Lawrence TAUP 2009 1 July Thursday, 9 July 2009 Seeing the Earliest Photons: the CMB from Bell Labs to Planck The history and physics of the CMB

795 views • 54 slides
Principles for Safeguarding Nuclear Waste at Reactors The following principles are based on the

Principles for Safeguarding Nuclear Waste at Reactors The following principles are based on the

Principles for Safeguarding Nuclear Waste at Reactors The following principles are based on the urgent need to protect the public from the threats posed by the current vulnerable storage of commercial irradiated fuel. The United States does not

248 views • 8 slides
Health Links Leadership Summit Wednesday September 28 th 2016 #HLSummit2016 AGENDA MY PERSONAL

Health Links Leadership Summit Wednesday September 28 th 2016 #HLSummit2016 AGENDA MY PERSONAL

Health Links Leadership Summit Wednesday September 28 th 2016 #HLSummit2016 AGENDA MY PERSONAL STORY Kirk Mason 3 How Health Links Align with Primary Care, Community Care Reform; Imagining the Future State 4 How Health Links Align with

1.96k views • 168 slides

More recommend