본문 바로가기
반응형

Programming

 (148)
스택과 힙의 차이 스택 : 정적 메모리 힙 : 동적 메모리 스택은 함수, 지역변수, 매개변수가 저장되며 LIFO 방식으로 관리된다. 힙은 전역변수를 다루고, 사용자가 직접 관리해야 하는 메모리 영역이다.
3월 12일 배운 것 package loop; public class DoWhileTest01 { public static void main(String[] args) { // do{} while(); // do는 일단 무조건 한 번 하고, while 문 조건에 따라서 한다. // 메뉴 구성할 때 등등 do { } while(false); } } package loop; import java.util.Scanner; public class DoWhileTest01 { public static void main(String[] args) { // do{} while(); // do는 일단 무조건 한 번 하고, while 문 조건에 따라서 한다. // 메뉴 구성할 때 등등 Scanner in = new Scanner(System..
Array Introduction for Java Array's Size - In C language, array has a fixed size meaning once the size is given to it, it cannot be changed i.e. you can’t shrink it neither can you expand it. Advantages of using arrays: - Arrays have better cache locality that makes a pretty big difference in performance. - Arrays represent multiple data items of the same type using a single name. Disadvantages of using arrays: - You can’t..
그리디 알고리즘 탐욕 알고리즘은 말그대로 눈앞의 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 탐욕알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 답에 도달한다. 탐욕 알고리즘 문제를 해결하는 법 1. 선택절차(Selection procedure) : 현재 상태에서의 최적의 해답을 선택한다. 2. 적절성 검사(Feasibility check) : 선택된 해가 문제의 조건을 만족하는지 검사한다. 3. 해답 검사(Solution Check) : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다. Greedy Algorithm an algorithmic paradigm that follow..
스택과 큐(Stacks and Queues) 알고리즘 스택(Stack) 스택은 배열이 가진 구조와 동일하지만, 특정한 규칙이 적용된 자료구조의 형태이다. LAST IN FIRST OUT (LIFO) 구조 (팬케이크 구조) 예로 크롬에서 뒤로가기 버튼을 누르는 것이 스택구조를 사용하고 있는 것이다. 사용자의 행위를 모두 스택에 저장해두었다가 빼내면서 사용하는 것이다. 큐(Queue) FIRST IN FIRST OUT (FIFO) 선입선출
컴퓨터 시스템 개요 하드웨어를 알아야 소프트웨어를 더 잘 다룰 수 있다. 응용소프트웨어 -> 일반인 시스템 소프트웨어, 하드웨어 -> 개발자 중앙처리장치 cpu 프로세서 프로그램 실행과 데이터 처리라는 중추적인 기능의 수행을 담당하는 요소 기억장치 memory 주기억 장치main memory - cpu 가까이 위치해서 반도체 기억장치 칩들로 구성 - 고속 액세스 -가격이 높고 면적이 많이 차지 되고 저장 용량의 한계 - 영구 저장 능력이 없기 떄문에 일시적 저장장치로만 사용 보조저장장치 auxiliary storage device - 2차 기억 장치 - 저장 밀도가 높고 비트 당 가격이 낮음 - 읽기 쓰기 속도가 느림 - 영구 저장 능력을 가진 저장장치 하드디스크, 플래시 메모리 등 입출력장치 I/O device 사용자와 ..
정보통신의 개요 정보란 데이터를 가공하여 특정 목적에 부합되도록 만든 내용을 말한다. 정보 통신이란 전기 통신에 의한 정보전송 기술과 컴퓨터에 의한 정보처리 기술을 결합시킨 것이다. 신호란 정보전달을 위해 전송매체에서 사용되는 전자기 신호를 뜻하며 아날로그와 디지털 신호로 구분한다. 주파수 스펙트럼은 물리적 현상을 주파수 형식으로 표현한 것이며, 대역폭은 신호 주파수의 하한선과 상한선의 범위를 말한다. 부호화는 정보를 전송 매체에서 전송 가능한 형태로 변환하는 작업을 의미한다.
디지털이란? 아날로그의 디지털화 아날로그 연속적으로 이어지는 정보 자연의 모든 것은 아날로그 정보 디지털 숫자, 이산적인 정보 바이너리 디짓 - 비트 셀 수 있는 정보 현실세계의 물질, 생각, 활동은 그 자체로 디지털로 변환될 수 없다. 기호화되어 비트로 변환되고 표현된다. 현실공간은 원자 디지털공간은 비트 컴퓨팅 컴퓨터가 데이터를 처리하는 절차적 과정 초기의 컴퓨터는 사람보다 계산을 빠르고 정확하게 처리하기 위해 개발 왜 2진법? 정보를 다루는 가장 경제적인 방법이다.
반응형