Inventory
-
UML 기본@ 16. 1 ~ 17. 1/면접관련 2017. 1. 11. 00:06
기호와 도식을 이용한다. 심볼과 다이어그램을 이용한다는것.. 목적 : 객체 지향 시스템을 가시화, 명세화, 문서화 하는것이다.개발자들의 의사소통을 원활하게 하며 기업간의 시스템 통합을 가능하게 한다. 유지보수가 쉽다.업무프로세스가 원할하려면 알아야 한다. UML은 다이어그램이라는 그림들을(종류가 많다. 클래스, 시퀀드 등등...) 릴레이션십이라는것으로 표현하는것..릴레이션십은 Dependecy Association, Generalization, Realization이다.
-
클래스 다이어그램(UML) 정리@ 16. 1 ~ 17. 1/면접관련 2017. 1. 10. 18:18
모든 클래스는 다른 클래스들과 구별되는 유일한 이름을 갖는다. 이름심플형태(단순명) : 클래스 이름만을 표현 예) String패스형태(경로명) : :: 경로를 같이 표현 예) XX::String 속성(Attribute)의미 있는 명사형으로 표현Visibility Name : Type = Default Value Visibility : + public, - private(생략), #protectionName : Attribute NameType : Attribute TypeDefault Value : Attribute Default value 예를 들어 여기까지 이름과 속성으로 완성된 클래스의 모습은 MyDate (1) (2) - day : int - month : int - year : int = 200..
-
투영변환 정리@ 16. 1 ~ 17. 1/면접관련 2017. 1. 8. 23:46
투영변환은 3차원 좌표를 2차원 좌표로 변환하는 단계이다.NDC 노말라이즈 디바이스 쿠디네이트이 좌표계로 전환 원근투영이란상 하 , 좌우의 Y, X축상의 평면이 서로 벌어지는 형상을한 절두체 상의 좌표계를 투영좌표계로 변환하는 것을 이야기한다.이때 X축 좌표와 Y축좌표는 시야각과 종횡비에 따른 값을 Z값으로 나누어서 계산하게 된다.(Y축이 시야각, X축이 시야각과 종횡비를 통해서 구하게 된다.)시야각이 작으면 물체는 크게 보임, 시야각이 크면 물체는 작게 보임. 종횡비는 보통 화면의 너비를 높이로 나눈것이다.가까운 평면과 먼평면의 깊이값은 0 ~ 1 사이로 ( N ~ F)로 변환을 하게 되는데 이때는 연립방정식으로 구하는.... 어쩄든 이게 끝이다.. 직교투영거리에 따른 크기나 길이의 왜곡을 만들지 않고..
-
면접 필기 예상문제@ 16. 1 ~ 17. 1/면접관련 2017. 1. 8. 15:26
문자열 뒤집기예) "abcdef abc" -> "abc abcdef" 로 출력void ReverseString(char* str){int iLength = strlen(str);char* tempStr = new char[iLength + 1]; int iReadStart = 0;int iReadEnd = 0;int iWriteIndex = 0;int iCurIndex = 0; iCurIndex = iLength - 1;iReadStart = iCurIndex;iReadEnd = iCurIndex; while (iCurIndex >= 0){while (str[iCurIndex] != ' '&& iCurIndex >= 0)--iCurIndex; iReadStart = iCurIndex + 1; while ..
-
-
힙 자료구조 추가 설명@ 16. 1 ~ 17. 1/면접관련 2017. 1. 5. 20:08
힙을 구성할 수 있는 자료구조 3가지장단점 설명http://hannom.tistory.com/36 enum eMenu{eInsert = 1,eDel,ePrint,eExit,}; static const int ARRAY_MIN = 0;static const int ARRAY_MAX = 10; class CHeapManager{public:CHeapManager();~CHeapManager(); int returnParent(int nGetData);int returnLeft(int nGetData);int returnRight(int nGetData); int returnPreference(int nGetIndex); int Start(); void Insert();void Delete();void Pri..
-
원형큐 / 해시테이블 의사코드 정리@ 16. 1 ~ 17. 1/면접관련 2017. 1. 5. 07:05
순환 대기열을 위해서는 적어도 두 개의 멤버 변수들이 필요하다. 하나는 대기열의 시작을 가리키는 색인이고,또 하나는 대기열 안에 들어 있는 항목들의 개수 이다.int m_front //시작가리키는 색인int m_count //대기열 안에 들어있는 항목들의 개수 인큐함수최초의 빈 색인을 찾고 거기에 새 항목을 넣기만 하면된다. 최초의 빈 색인은 다음 공식으로 구할 수 있다.index = m_first + m_count;그러냐 이 공식은 index가 배열의 끝을 넘어갈 수가 있다. 만약에 0 ~ 7인덱스를 가지고 있는 크기의 큐라면567을 추가하고 8을 추가하게 될때 m_first + mcount = index가 8이 되므로. (0 + 8) 유효한 색인이 아니다 그래서8을 다시 0인덱스로 해야한다 그래서 나..