Will not start

None of those things will fail from replacing the battery but the Engine Computer will lose its memory. It has to relearn "minimum throttle" before it will know when to be in control of idle speed. To meet the conditions for that to to take place drive at highway speed with the engine warmed up, then coast for at least seven seconds without touching the brake or gas pedals.

Caradiodoc

You need to back up and find out what else may not be working.

All "crank, no start" conditions are approached in the same way. Every engine requires certain functions to be able to run. Some of these functions rely on specific components to work and some components are part of more than one function so it is important to see the whole picture to be able to conclude anything about what may have failed. Also, these functions can ONLY be tested during the failure. Any other time and they will simply test good because the problem isn't present at the moment.
If you approach this in any other way, you are merely guessing and that only serves to replace unnecessary parts and wastes money.

Every engine requires spark, fuel and compression to run. That's what we have to look for.

These are the basics that need to be tested and will give us the info required to isolate a cause.

1) Test for spark at the plug end of the wire using a spark tester. If none found, check for power supply on the + terminal of the coil with the key on.

2) Test for injector pulse using a small bulb called a noid light. If none found, check for power supply at one side of the injector with the key on.

3) Use a fuel pressure gauge to test for correct fuel pressure, also noticing if the pressure holds when key is shut off.

4) If all of these things check good, then you would need to do a complete compression test.

Once you have determined which of these functions has dropped out,
you will know which system is having the problem.

Check engine light on
Have the computer scanned for code/s-you have a problem within the engine management system that caused the CEL to turn on-This is your starting point of diagnosis, finding out what's going on.

Use a gage and check fuel pressure. What is the fuel pressure spec, engine cranking. Check for applicable trouble codes, anything? How long since a tune-up?

Do below to determine if its fuel or spark then get back

Get a starting fluid/ether/better off gas in a spray bottle and spray into the carb or the throttle body on an EFI. Did it start and die? If not disconnect a sparkplug wire or 2 and ground it to the engine -have helper crank engine over-do you have a snapping blue spark? If so-you have a fuel related problem, check the fuel pressure to rule out the fuel filter/fuel pump/pressure regulator and listen to the injector/s are they pulsing or hook up a noid light. No snapping blue spark continue to troubleshoot the ignition system-power input to the coil/coil packs, distributor pick-up coil, ignition control module, cam and crank sensors- Note: If it doesn't apply disregard it

You need to check for fuel pressure and for spark
and let us know what is missing
give the gas tank a tap or two while a helper trying to start and if it start you need a new fuel pump
check fuses and relays

Did you check for applicable trouble codes before you did, anything? If you replaced the pcm, may need to have it programmed by dealership. If it cranks good but won't start, have a helper crank it while you visually check for spark at the spark plugs, if you have spark everywhere, use a gage and check fuel pressure, engine cranking.

What about security system? Just mentioning a few possibilities.

Let us know the results of tests.

Lack of acceleration, chugging, hesitating, jerking, bogging, misfiring etc. Could be caused by one of the following below

Oxygen sensor.
Catalytic converter.
Fuel injectors dirty/sticking.
Mass airflow sensor/Airflow meter.
Throttle position sensor.
Crankshaft position sensor
Knock sensor
Manifold absolute pressure sensor.
EGR Valve
Fuel pressure regulator leaking or defective fuel pump.
False air leakage.
Fuel contamination.
Foul/defective spark plugs.
Open spark plug wires.
Ignition coil/Coil packs defective.
Incorrect ignition timing.
Cap and rotor.

Note:If it doesn't apply disregard it