전체 글361 DFS - 전위순회, 중위순회, 후위순회 전위순회, 중위순회, 후위순회란?이진 트리(Binary Tree)를 순회하는 방법을 얘기한다.전위순회는 루트 -> 왼쪽 자식 -> 오른쪽 자식중위순회는 왼쪽 자식 -> 루트 -> 오른쪽 자식후위순회는 왼쪽 자식 -> 오른쪽 자식 -> 루트를 의미한다. 아래 1부터 7까지 가지는 Tree를 순회하며 출력해보자.DFS를 표현하면 다음과 같다. 다음은 전위 순회를 의미한다.#include #include using namespace std;void ch(int x){ if (x>7){ return; } else{ cout cout 전위 순회cout 중위 순회cout 후위 순회ch(2*x);ch(2*x+1);cout 2024. 11. 23. 4. AUTOSAR Memory Map 개념 정리하기 AUTOSAR Memory Map에 대해 정리해보도록 하자. MemMap File MemMap file은 header file로 구성된다. MemMap.h이다. 이 header file은 함수나 변수를 특정 메모리 위치에 위치시키기 위해서 사용된다. 이 때 장소는 Flash memory나 RAM이 된다. 이렇게 특정 위치에 지정하는 이유는 RAM을 낭비하지 않기 위해서이고 각각 같은 비슷한 그룹으로 묶어두기 위해서이다. 메모리 낭비와 해결 방법 일반적으로 Embedded Systemd에서, 함수나 변수의 메모리 위치를 지정하지 않으면 RAM에 위치하게 되는데, 이 때 각각 다른 사이즈로 인하여 불필요한 메모리 낭비가 생길 수 있다. 그래서 결과적으로 #pragma를 통해 특정 구역으로 지정하게 된다. #.. 2024. 4. 10. 3. AUTOSAR 용어 정리하기 AUTOSAR 문서에 등장하는 Composition SWC, Runnable Entity 용어를 정리하면 다음과 같다. Ports / Port Interfaces AUTOSAR에서 SWC간의 통신이나 SWC와 그 하위 계층 (Application -> RTE -> Basic Software) 통신 시 Port를 이용하여 통신이 가능하다. 어떤 데이터가 송수신될 지는 Configuration시 결정되어야한다. Port는 두 종류가 있다. 하나는 Required Ports로 데이터를 수신받는 Port이고, 나머지 하나는 Provider Ports로 전송하는 Port이다. Composition SWC 말그대로 SWC의 집합이다. 이 때 SWC는 하나의 ECU에서 정의된 System Configuration에 .. 2024. 3. 29. 2. AUTOSAR Basic Softwateware (BSW) 시작하기 AUTOSAR는 총 3가지 계층으로 되어있다. 여기서 하나는 최상위 층인 Application이고, RTE, 그리고 BSW순이다. BSW는 MCU(uC)와 직접 통신하고 제어한다. 세부 내용을 살펴보았다. AUTOSAR BSW 개요 위 그림은 AUTOSAR의 전반적인 구조를 설명하고 있고 RTE 아래 계층은 BSW이고 세부적으로 나누어져있다. - 검은색 계층: Microcontroller로 AUTOSAR가 동작하는 Microcontroller이다. - 빨간색 계층: MCAL(Microcontroller Abstraction Layer)에 속하는 드라이버이다. 이 드라이버를 통해 MCU의 주변 장치(ADC, DIO)에 접근한다. BSW에서 가장 낮은 계층이다. MCU가 바뀌면 드라이버들이 영향을 받는다. .. 2024. 2. 24. 이전 1 2 3 4 ··· 91 다음
