CSCI-UA 0102 Lecture Notes - Lecture 1: Javadoc, Rieti, Local Variable

51 views5 pages

For unlimited access to Class Notes, a Class+ subscription is required.

Lecture 1 Notes
Intro to Data Structures
What are data structures?
Arrays
Simple kind of array, used in 101.
Stacks
Can only get and give info from the top. Collection of items with access (add/remove operations) only at
the top of the stack.
Lists
Arraylist is a type of list, that is implemented using the array class.
Trees
Branches out.
Hash Tables
Queues
First in, first out. Waiting in a line.
Graph
Wait util asi algoriths…
Data structures are ways of holding and organizing data.
What are algorithms?
An algorithm is a logical sequence of discrete steps that describes a complete solution
to a given problem commutable in a finite amount of time and space.
Algorithms must finish and be followed in a certain order.
Phases of Software Development
1. Specifications of task
2. Design of a solution
Main part of the job.
Writing code becomes trivial eventually.
3. Implementation (coding) of the solution
4. Testing and debugging
If do’t test ell, o’t pass.
find more resources at oneclass.com
find more resources at oneclass.com
Unlock document

This preview shows pages 1-2 of the document.
Unlock all 5 pages and 3 million more documents.

Already have an account? Log in
Graders design tests to try and break your code.
Common error blank line at end of input file.
5. Analysis of the solution
Thinking about how good the solution is.
What is the ost effiiet sortig algorith? Et…
6. Maintenance and evolution of the system
Most software in real world is reused or sold to someone somewhere.
“oe projets ay e reisited later, o’t tell you hih oes.
Goals of quality software
It works According to specification, provides usable interface.
Can be modified W/o excessive time or effort by any programmer
Reusable
Completed on time and within budget.
Method Specification/Documentation
Javadoc
What is the difference?
Converts Javadoc comments into html for easy navigation and use.
Uses tags as follows:
/**
*/
Object Oriented Design
What does it mean?
An object implements a class.
Represents a real world entity.
Objects have a state represented by data fields AND
Behavior defined by methods.
Different from function oriented languages
C and python Ca’t reate lasses ad ojets.
find more resources at oneclass.com
find more resources at oneclass.com
Unlock document

This preview shows pages 1-2 of the document.
Unlock all 5 pages and 3 million more documents.

Already have an account? Log in

Get access

Grade+
$10 USD/m
Billed $120 USD annually
Homework Help
Class Notes
Textbook Notes
40 Verified Answers
Study Guides
1 Booster Class
Class+
$8 USD/m
Billed $96 USD annually
Homework Help
Class Notes
Textbook Notes
30 Verified Answers
Study Guides
1 Booster Class