CS 170 – Intro to scientific and engineering Programming

1. CS 170 – Intro to scientific and engineering Programming Dr. Xenia Mountrouidou Assistant Professor Computing Science Jacksonville University

2. Dr. X – Computer Scientist PhD at North Carolina State University – Optical networks performance Worked at IBM – Software Performance Engineer Post doc at College of William and Mary – research on performance and power savings for hard disk drives Scuba diver, manga comics collector, science fiction reader CS150 Who am I?

3. CS150 Who am I?

4. CS 340 Course Objectives • At the end of this class you will be able to: • Solve engineering and scientific problems by devising simple algorithms • Develop solutions for science and engineering problems using Matlab • Understand basic concepts of computability and algorithm complexity • Use basic programming techniques: recursion, iteration, divide and conquer • Use basic algorithms in your programs: search, sorting, string processing

5. So why learn about this stuff ? Useful for getting a job and providing you with the tools for a wide variety of work Interesting in its own right It’s Fun! Guaranteed to become still more important regardless of where you work or what you study in the future

6. The CS 170 Promise You will leave this course with valuable programming skills that will benefit you at work and study You may be intrigued enough to pursue the subject further You will have some fun along the way and meet some new cool people! You will have a useful digital vocabulary and will be able to hold your own in any geeky conversations at cocktail parties or social events

7. Competence in Information Technology is worth big bucks in the job market! For those of you who are aspiring capitalists:

8. Paul Allen Bill Gates

9. CS 340 Lectures • We meet at 14:00-14:50, every M/W/F, at Merritt Penticoff Science Bld, Room 130 • Check the schedule on the class webpage • Reading and examples will be posted online on Blackboard or the class website • Lectures will be interactive. This means: • You will need to study the new material before every lecture (slides and book or online material) • We will have a lab on every lecture, so you will need to code in almost every lecture

10. CS 340 Lectures • Interactive! • Ask Questions • Answer my questions • During lectures I may demonstrate coding examples • I encourage you to type the coding examples on your computer • Choices: • Cell phones – MUST be silenced • Using your cellphone, FB, Ebay, Twitter, Pintrest etc. … your choice

11. CS 340 How to get help • Visit me during my office hours! M/W/F 11:00 -12:30 am Merritt Penticoff, 2nd floor, Room 203 • Check the class website and BB frequently • Use the textbook – available on pdf on BB • Become members of the CS club • Frequent tutoring sessions • Fun meetings: video games, presentations, and building stuff (HW and SW) • Experiment with code. It’s Fun!

12. Dr. X’s Schedule

13. CS 340 Grading • Homework and Programming projects will be posted online on BlackBoard and on the class website • You will upload your completed assignments on BlackBoard (do not send me your solution on e-mail)

14. CS 340 Programming Project • It involves • Design • Coding • Testing • Debugging • It can be done in pairs You need to send me an e-mail until the end of the second week of classes with your team members • Each team member will evaluate his/her team mate

15. CS 340 Homework • Four homework assignments (7.5% of your grade for each hw) • They will involve: • Analytical thinking • Computational thinking • Programming (duh!) • Homework will be completed individually

16. CS 340 Policies • Cheating means “submitting, without proper attribution, any computer code that is directly traceable to the computer code written by another person.” • Or even better: • “Any form of cheating, including concealed notes during exams, copying or allowing others to copy from an exam, students substituting for one another in exams, submission of another person’s work for evaluation, preparing work for another person’s submission, unauthorized collaboration on an assignment, submission of the same or substantially similar work for two courses without the permission of the professors. Plagiarism is a form of Academic Misconduct that involves taking either direct quotes or slightly altered, paraphrased material from a source without proper citations and thereby failing to credit the original author. Cutting and pasting from any source including the Internet, as well as purchasing papers, are forms of plagiarism.” • I give students F grade in the specific homework • A second cheating attempt will be escalated to the chair of the division of Science and Math

17. CS 340 Policies • Read the collaboration policy carefully. • Late policy: 2% is reduced by every day the assignment is late

18. CS 340 Principles of Pair Programming Dilbert.com

19. CS 340 Principles of Pair Programming • All I Really Need to Know about pair programming I Learned in Kindergarten • Share everything. • Play fair. • Don’t hit people. • Put things back where you found them. • Clean up your own mess. • Don’t take things that aren’t yours. • Say you’re sorry when you hurt somebody.

20. Questions about the course???

21. The Computing Revolution Distant Pre-history (prior to 1945) Birth of Digital Computers around WWII Repeated revolutions since then with computing technology becoming pervasive in almost all areas technology, industry, entertainment and science

22. How did we get from… HERE…. To HERE …??????

23. What is it and what does it mean to us? Pervasive Computing

24. Trend towards Pervasive Computing size one computer, many people one computer, one person one person, many computers smart dust number

25. The Machine Hardware: the physical components of the computer - central processing unit, memory, input-output devices Operating system: the program that serves as a buffer between the user and the hardware Software: the applications one uses or writes to get stuff done

26. Moore’s “Law” The number of transistors that can be manufactured into a square inch of integrated circuit doubles every 18 months or so. This means: The amount of memory that can be supplied for a given cost doubles every 18 months or so and, the speed of computation goes up by a factor of 2 about every 1.5 years for the same cost! Gordon Moore, co-founder Intel Corp 1965

27. Implications of Moore’s Law The Apple iPod that fits into your shirt pocket would have occupied more space than this room 30 years ago! The equivalent amount of memory and computing power in your average PC would have cost >$10M 25 years ago! If Moore’s law continues to hold, in 20 years a PC like device will fit on a chip small enough to be injected into your blood stream and perform a diagnostic on your heart and send the results back using a wireless network.

28. Moore’s law in action

29. The Software Revolution Relatively few people actually “program” computers Users: do not have specialized computing knowledge Developers: develop software solutions

30. The Communications Revolution The Internet (email, world wide web, file transfers, mobile computing, etc) The convergence of Computers

31. The Emergence A New “Law” “Bandwidth” (the amount of information one can pump though a connection) doubles every nine months or so.

32. Bits ( = Binary Digits) Internally, all data in a digital device is memory is stored in electronic devices that are either on or off (binary). Thus all data can be thought of as being expressed in “bits”, where on = 1 and off = 0. (also expressed as true/false) In future lectures we will understand how data can be stored and manipulated in a binary system and incredible speeds

33. The Digital (Re)-EvolutionSome Examples Digital Documents (Email, E-Books) Digital Music (CD) Digital Imaging Digital Video (DVD, Streaming) Digital Television (HDTV) Digital Communications (Internet, Wireless) Digital Signatures and Identities!!!

34. In Other Words, Digital representation of information everywhere !!! Affects practically every aspect of modern life Similar to Medicine, advancements continue to occur at an ever quickening pace

35. What are some of the negative implications of all of this digital goodness? Privacy issues Massive Computer Fraud Identity Theft Intellectual property disputes and lawsuits

36. Questions What is Computer Science? • The science of building computers • The science of developing programs • The science of developing programs and building computers • The study of algorithms to solve problems and optimize computers • What is an algorithm? • A programming language • A program • A set of steps to solve a mathematical problem • A step by step procedure to solve a problem

37. More Questions • What is a programming language? • Which programming languages have you heard of? • Choices: which language would you use?

38. Summary • Today’s digital and computer systems are far more than computational and text processing tools • They enable a new communication paradigm • This paradigm is enhanced by the rapid expansion of the Internet and the applications that ride on it • It pervades society and everyday life in ways that we rarely appreciate or think about • In this class we will learn to be producers not just consumers of the digital world

39. Questions?……