본문 바로가기

Algorithm4

Java의 일꾼 'JVM' 오늘은 이름과 역할만 알고 있던 'JVM'에 대해 좀 더 자세하게 알아보는 시간을 가졌다. 추상적인 장치, 클래스파일을 기계어로 번역해준다. [클래스 영역], [힙 영역], [자바 스택 영역], [네이티브 메소드 스택 영역]으로 구성되어 있다. [클래스 영역] : 실행에 필요한 클래스들을 로드하여 저장하는 공간이다. 메소드는 메소드 영역에, 상수는 상수 영역에 저장된다. 모든 thread가 이 영역의 자원을 사용할 수 있다. [힙 영역] : 객체 또는 배열을 생성할 때 동적으로 공간을 할당해 객체를 저장하는 공간. 사용되지 않는 객체는 Garbage Collector가 자동으로 체크해 삭제하는 위치이다. [자바 스택 영역] : 자바 프로그램이 동작하면서 실행되는 함수의 정보가 저장되는 공간. 함수 호출시.. 2021. 9. 3.

자바로 배우는 쉬운 자료구조_리뷰_3 문제를 해결하기 위한 논리적 흐름. 서술어, 순서도, 프로그램 언어, 가상코드로 표현이 가능하다. 주로 순서도를 이용한다. 알고리즘 또한 효율성을 추구한다. 보기 쉽고, 메모리와 시간을 적게 쓰면서 처리할 수 있는 데이터가 많고, 정확한 결과를 도출한다면 좋은 알고리즘. (공간복잡도 & 시간복잡도의 개념이 포함되어 있다.) 프로그램을 실행하는데 필요한 총 저장공간. 고정 공간 + 가변 공간 프로그램을 저장하는 공간, 변수 및 상수들을 저장하기 위한 공간. 실행 과정에서 사용되는 데이터, 변수 및 관련 정보를 저장하는 공간. 프로그램을 이용해 알고리즘을 완료하는데 걸리는 시간 컴파일 시간 + 실행 시간 프로그램의 특성과 큰 관계없는 고정된 시간. 고려요소 아님. 실행 빈도 수를 이용해 알고리즘간 비교. (.. 2021. 9. 2.

자바로 배우는 쉬운 자료구조_리뷰_2 다양한 자료를 효율적으로 표현해 저장하고 처리해 사용할 수 있도록 하는 것 >> 자료를 효율적으로 관리하고 사용하는 것 단순 구조 : 정수, 실수, 문자, 문자열 선형 구조 : 자료간 일대일 관계를 가지는 것 비선형 구조 : 자료간 일대다, 다대다 관계를 가지는 것 파일 구조 : 파일 >> 형태에 따라 처리 방법이 다르다. 컴퓨터는 자료를 표현하기 위해 1과 0의 조합으로 구성한 이진수를 사용한다. >> 8진수, 10진수, 16진수, 문자 표기와 호환되는 규칙이 있다. 메모리 주소를 사용하기 위한 자료 형식. 메모리의 주소를 저장하고 주소 연산에 사용한다. >> Java에서 참조변수를 사용하는 것과 유사해보인다. 요구분석 : 개발할 소프트웨어의 기능과 제약조건, 목표등을 명확히 정의. [요구명세서] 작성.. 2021. 8. 30.

자바로 배우는 쉬운 자료구조_리뷰_1 "모로 가도 서울만 가면 된다" 저자의 머리말 첫 문장이다. 초보 프로그래머의 마음가짐을 잘 나타내 주고 있다. 초보 프로그래머인가 아닌가는 프로그래밍을 할 때 '무엇을' 에 중점을 두는가, 아니면 '어떻게' 에 중점을 두어 좀 더 효율적이고, 완성도 높은 프로그램을 작성할지를 생각하는가? 에서 구별된다고 한다. 주 언어로 자바를 배웠지만 컴퓨터에 대한 기본적인 이해가 부족해 지인에게 도서를 추천받아 구입했다. 그나마 좀 익숙한 자바를 이용해 자료구조와 알고리즘에 대해 좀 더 알게되길 바라며 정리하고자 한다. GAME START 2021. 8. 30.

이전 1 다음